今天学习了数据结构,首先学习了栈的基本知识,栈的初始化为先给栈分配一个预定大小的数组空间,接着学习了如栈的操作,将元素押入栈顶,用栈顶指针加一,出栈操做同上类似。接着学习了链式表的栈操作,类似于单链表的结构,利用前插法押入元素,在顺序出栈同单链表相似。紧接着学习了递归思想,首先通过斐波那契数列展示了递归的简便性,接着又通过视图展示了递归过程中的出栈入栈基本原理。对于复杂类问题,将之分解成几个相对简单的问题来求解,此方法称为递归求解。
标签:26,出栈,递归,学习,押入,2023.9 From: https://www.cnblogs.com/wangrui0429/p/17730949.html