摘要：第三章学习了栈和队列，以下是我对本章的一些小结： 一 、栈 栈又称为后进先出的线性表，仅在栈顶进行插入或删除的操作。顺序栈非空时，top始终指向栈顶元素的上一个位置。（top为数组下标） 1、顺序栈和链栈 ①定义 顺序栈：先分配一个固定大小的存储空间 链栈：定义结点，包括数据域和指针域 ② 初始化 阅读全文

摘要：在数据结构这门课中，数据的逻辑结构会包括线性结构和非线性结构，线性表就是线性结构的一种。根据不同的存储结构，线性表可以分为顺序表和链表。链表包括单链表、循环链表、双向链表。下面是顺序表和单链表实现的不同点的比较。 （一）初始化 顺序表：为顺序表分配一个大小确定的数组空间，空表时长度为0； 链表：构造 阅读全文