为幸福写歌

摘要： 一、栈的定义 从数据结构角度看，栈也是线性表，其特殊性在于栈的基本操作都是线性操作的子集，它是操作受限的线性表。 栈（stack）是限定仅在表尾进行插入或删除操作的线性表。 栈一般分为两种： 静态栈：用数组实现； 动态栈：用链表实现。 一般用的比较多的都是动态栈。如果学会了链表，其实对栈的操作就比较 阅读全文

摘要： 静态链表便于在不设指针类型的高级语言使用链表结构，静态链表用数组描述，数组的一个分量表示一个结点，同时用游标（指示器cur）代替指针来表示结点在数组中的相对位置。 另外我们对数组第一个和最后一个元素作为特殊元素处理，不存数据。数组的第一个元素，即下标为0的元素的cur存放备用链表的第一个结点的下标， 阅读全文

摘要： 从数据结构的角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表； 但从数据类型角度来看，它们是和线性表大不相同的两种重要的抽象数据类型。 顺序栈，即栈的顺序存储结构是用一组地址连续的存储单元依次存放自栈顶到栈顶的数据元素 typedef struct 阅读全文