摘要: 栈 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻 阅读全文
posted @ 2021-08-27 23:35 海绵寳寳 阅读(594) 评论(0) 推荐(1)
摘要: 链表是有序的列表,但是在内存中存储图下图所示 链表是以 节点 的方式来存储,是 链式存储 每个节点包含 data 域、next 域,指向下一个节点 链表的各个节点 不一定是连续存储,如上图所示 链表还分:带头节点、不带头节点,根据实际需求来确定 上面进行了一个简单的介绍,下面分几部分来讲解: 单链表 阅读全文
posted @ 2021-08-27 17:00 海绵寳寳 阅读(495) 评论(0) 推荐(2)