摘要: 队列的一些说明 队列的定义 队列,一种特殊的线性表 特点:只允许在一端输入,在另一端输出。输入端称为队尾,输出端称为队头 因此,队列,又称为先进先出表(FIFO),类似于生活中的排队,先来的排在前头,后来的排在后头,一个一个办理业务。 队列有两种,一种叫做循环队列(顺序队列),另一种叫做链式队列。 阅读全文
posted @ 2020-05-26 00:34 CK8719 阅读(19) 评论(0) 推荐(0)
摘要: 队列的一些说明 队列的定义 队列,一种特殊的线性表 特点:只允许在一端输入,在另一端输出。输入端称为队尾,输出端称为队头 因此,队列,又称为先进先出表(FIFO),类似于生活中的排队,先来的排在前头,后来的排在后头,一个一个办理业务。 队列有两种,一种叫做循环队列(顺序队列),另一种叫做链式队列。 阅读全文
posted @ 2020-05-25 23:59 CK8719 阅读(40) 评论(0) 推荐(0)
摘要: 栈的定义与说明 栈是线性表的一种,特点是只能在栈的一端进行插入与删除,这一端叫做栈顶。与之相对的,另外一端叫做栈底。 最先被插入的元素会被放在最下方(栈底)。而从栈中往外取元素的时候只能先取最上方的元素。因此栈也叫做先进后出表(FILO)或者后进先出表(LOFI)。 栈有两种,一种是顺序栈,一种是链 阅读全文
posted @ 2020-05-25 16:59 CK8719 阅读(57) 评论(0) 推荐(0)
摘要: 关于头节点与头指针的一些说明 头指针:链表中第一个结点的存储位置就叫做头指针 在实现链表操作时,有两种方法去实现:一种是带头结点的,一种是不带头结点的,即只有头指针的情况。 针对于第一种: 这种情况下,头指针是指向头结点的。接着头结点才指向我们的首结点,即真正我们要插入的第一个结点。 头结点的数据域 阅读全文
posted @ 2020-05-24 23:33 CK8719 阅读(29) 评论(0) 推荐(0)
摘要: @对于指针的初步理解 之前对于指针得了解一直不够好,而且指针也挺绕的。。。所以看代码的时候,碰到指针有时候挺迷惑的。因此想自己重新梳理一下指针相关的概念。重新温习与巩固一下。一起相互学习。 指针的初步理解 预备知识 理解指针,首先是了解一些 计算机组成 或者是 汇编相关 的一点知识–内存地址。下面是 阅读全文
posted @ 2020-05-17 23:42 CK8719 阅读(17) 评论(0) 推荐(0)