摘要: 栈是一个先入后出的有序列表,栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表,一端为变化的一端,称为栈顶,另一端是固定的,称为栈底。先入的元素在栈底,最后放入的元素在栈顶,删除时后放入的元素先删除,最先放入的元素最后删除。 老师在这里讲解的只有用数组模拟栈,书写类ArrayS 阅读全文
posted @ 2022-03-25 19:29 水煮小白菜 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 环形单向链表:守卫连接的一个单向链表,每个节点中有其变量和一个指针指向下一个节点。头节点可有可无,此处写的没有头节点。 创建,先创建一个没有数据的first节点表示整个链表的第一个节点 添加,此处的添加与之前的不同,这里的每个节点比较简单且无顺序可言,可直接生成环形链表而非和之前一样一个个添加。所以 阅读全文
posted @ 2022-03-25 00:25 水煮小白菜 阅读(33) 评论(0) 推荐(0) 编辑