初始化双向链表后使用尾插法插入元素,然后对插入的元素进行删除,发现不能删除链表最后一个元素... 控制台没反应,删除最后一个元素失败了,然后思考了几分钟,发现问题所在... 控制台正常输出,问题解决了... ...
分类:
其他好文 时间:
2020-02-02 17:47:02
阅读次数:
162
vector,向量,有序数列。连续的空间存储,可以使用[ ]操作符,可以快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间随机的插入、删除元素要慢。如果空间不够时,有一个重新分配更大空间的过程。 入门使用 cpp vector vec;//创建一个空vector。 vector vec = ...
分类:
编程语言 时间:
2020-02-02 14:06:30
阅读次数:
88
栈和队列 ·栈和队列是两种常用的、重要的数据结构 ·栈和队列是限定插入和删除只能在表的“端点”进行的线性表 栈 只能在队尾插入,只能在队尾删除 -- 后进后出 表尾称为栈顶;表头称为栈底 插入元素到栈顶(即表尾)的操作,称为入栈 从栈顶删除最后一个元素的操作,称为出栈 注意:函数调用的流程就是入栈和 ...
分类:
其他好文 时间:
2020-01-31 12:45:46
阅读次数:
84
C++中只要#include<queue>即可使用队列类,常用函数(按常用顺序): 1. push 2. pop 3. size 4. empty 5. front 6. back 举例说明: 1. push 在队尾插入一个元素,如: 1 #include<queue> 2 #include<str ...
分类:
编程语言 时间:
2020-01-28 23:22:19
阅读次数:
174
实现一个队列,队列初始为空,支持四种操作: (1) “push x” – 向队尾插入一个数x; (2) “pop” – 从队头弹出一个数; (3) “empty” – 判断队列是否为空; (4) “query” – 查询队头元素。 现在要对队列进行M个操作,其中的每个操作3和操作4都要输出相应的结果 ...
分类:
其他好文 时间:
2020-01-21 16:37:36
阅读次数:
72
Deque 双端队列,既可以当队列使用,也可以当栈使用。是一个接口。我们来看看 Deque 当作栈和队列时对应的方法。 队列: | Queue Method | Equivalent Deque Method | 说明 | | | | | | | | 向队尾插入元素,失败则抛出异常 | | | | ...
分类:
编程语言 时间:
2020-01-12 21:57:31
阅读次数:
81
题目描述 给出一个数据序列,建立哈希表,采用求余法作为哈希函数,模数为11,哈希冲突用链地址法和表尾插入 如果首次查找失败,就把数据插入到相应的位置中 实现哈希查找与增补功能 输入 第一行输入n,表示有n个数据第二行输入n个数据,都是自然数且互不相同,数据之间用空格隔开第三行输入t,表示要查找t个数 ...
分类:
其他好文 时间:
2020-01-12 17:59:08
阅读次数:
83
因为这里没有明确指出堆是指数据结构还是存储方式,所以两个尝试都回答一下。 一.堆和栈作为数据结构 1.堆(heap),也叫做优先队列(priority queue),队列中允许的操作是先进先出(FIFO),在队尾插入元素,在队头取出元素。而堆也是一样,在堆底插入元素,在堆顶取出元素,但是堆中元素的排 ...
分类:
其他好文 时间:
2020-01-12 13:12:03
阅读次数:
66
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 每次插入链表头,尾插法 ...
分类:
其他好文 时间:
2020-01-09 13:27:51
阅读次数:
64
vim sudo vi/vim 进入编辑模式 编辑模式 → 命令模式 esc 命令模式 → 退出 半角输入法 : 进入底部命令模式 wq! x! 编辑模式 按键作用 i 在光标当前位置输入内容 a 在光标的下一个位置输入内容 o 在光标的下一行输入内容 I 大写的i 在行首插入内容 A 在行尾插入内 ...
分类:
系统相关 时间:
2020-01-09 13:01:54
阅读次数:
103