2023.9.26
发布时间 2023-09-26 19:08:59作者: 啵菠菜
今天学习了数据结构，首先学习了栈的基本知识，栈的初始化为先给栈分配一个预定大小的数组空间，接着学习了如栈的操作，将元素押入栈顶，用栈顶指针加一，出栈操做同上类似。接着学习了链式表的栈操作，类似于单链表的结构，利用前插法押入元素，在顺序出栈同单链表相似。紧接着学习了递归思想，首先通过斐波那契数列展示了递归的简便性，接着又通过视图展示了递归过程中的出栈入栈基本原理。对于复杂类问题，将之分解成几个相对简单的问题来求解，此方法称为递归求解。