栈是一种后进先出的线性表,可以用数组或链表表示。链表可以视为链栈,节点包括指向下一个节点的指针和数据域。栈的操作包括创建、释放、入栈、出栈和清空。
本文介绍了栈的定义和操作,栈是一种只允许在一端进行插入或删除操作的线性表,顺序为a1->a2->a3->a4->a5,出栈顺序为a5->a4-a3->a2->a1。栈的基本操作包括初始化、销毁、进栈、出栈和读栈顶元素。栈有顺序栈和链栈两种实现方式,还有共享栈。
线性表 👴只是想毕业 定义 n个具有相同特性的数据元素的有限序列 同一线性表中元素具有相同特性。 相邻数据元素之间存在序偶关系。 除第一个元素外,其它每一个元素有且仅有一个直接前驱。 除最后一个元素外,其它每一个元素有且仅有一个直接后继。 基本操作 MakeEmpty(L) 将L变为空表 Length(L) 返回表L的长度,即表中元素个数 Get(L,i)...
完成下面两步后,将自动完成登录并继续当前操作。