老韩数据结构与算法笔记
文章平均质量分 74
停留的时钟
这个作者很懒,什么都没留下…
展开
-
# 单链表模拟栈(头插法)
单链表模拟栈(头插法)1、创建链表节点一个数据域一个指向下一节点class Link{ private int val; private Link next; public Link(int val) { this.val = val; } public int getval() { return val; } public void setval(int val) {原创 2021-04-11 21:15:38 · 214 阅读 · 0 评论 -
链表
单向链表1、介绍以节点的方式存储(链式存储)其中包含data和next :data 域存放数据,next 域指向下一个节点内存结构:非连续,与数组不同逻辑结构:上一个next始终指向下一个节点DummyHead :头结点不存放数据,仅仅作为当前链表的入口head 字段的值不能改变,一旦改变,就丢失了整个链表的入口,我们也就无法通过 head 找到链表了因为:head始终指向头节点,在代码中的作用是保证 每次遍历从头节点开始,所以后面需要使用临时变量辅助。原创 2021-04-07 12:00:19 · 206 阅读 · 6 评论 -
栈的数组和链表实现及应用
栈https://blog.csdn.net/oneby1314/article/details/1078439721、栈的基本介绍1.1、栈的实际需求请计算表达式:[722-5+1-5+3-3] 的值请问: 计算机底层是如何运算得到结果的? 注意不是简单的把算式列出运算,因为我们看这个算式 7 * 2 * 2 - 5,但是计算机怎么理解这个算式的对计算机而言, 它接收到的就是一个字符串, 我们讨论的是这个问题:栈1.2、栈的基本性质栈的英文为(stack)栈是一个先入后出(FILO-原创 2021-04-21 17:29:30 · 157 阅读 · 1 评论