摘要:
什么是栈? 栈(stack)是个有序线性表,只能在表的一端(称为栈顶,top)执行插入和删除操作。最后插入的数据将最先删除。所以,栈也称为后进先出(Last In First Out, LIFO)或先进后出(First In Last Out, FILO)线性表。 入栈和出栈 栈的应用 符号匹配 中 阅读全文
摘要:
找到链表的倒数第n个结点 方法1: 从链表的第一个结点开始,统计当前结点后面的结点个数。如果后面结点的个数小于n 1,那么算法结束并返回消息"链表中的结点个数不足"。如果数量大于n 1,则移动到下一个结点。重复该过程直至当前结点后面的结点个数等于n 1。 [时间复杂度O(n^2),空间复杂度O(1) 阅读全文
摘要:
什么是链表? 链表就是链式存储的线性表。根据指针域的不同,链表分为单向链表、双向链表、循环链表等等 链表属性 相邻元素之间通过指针链接 最后一个元素的后继指针为NULL 在程序执行过程中,链表的长度可以增加或缩小 链表的空间能够按需分配 没有内存空间的浪费 优点: 插入和删除时不需移动其他元素, 只 阅读全文