- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构学习笔记6——队列
1，综述队列（queue）是一种受限制的线性表，其属性与看电影排队类似，新加入的必须排在队尾(enqueue,入队)，先离开的必须从队首开始（dequeue，出队）。因此，队列是按照到达的顺序来删除元素的，即先进先出（First In First Out）.队列的ADT：(Queue.h)/********************************************
2016-07-24 17:25:50
1331
原创 数据结构学习笔记5——双链表的实现
双链表与单链表的区别就在于：单链表中一个节点只包含指向下一个节点的指针；但是双链表中，一个节点既包含指向下一个节点的指针，又包含指向上一个节点的指针。双链表的具体实现与文件结构都与单链表相似，只是在插入、删除元素的实现上有细微的差别。需要注意的是，在双链表中，curr仍然是指当前位置的前一个位置。在单链表中，表头head不包含具体的元素，但是tail是包含具体元素值的；在双链表中，he
2016-07-10 17:01:52
568
原创 数据结构学习笔记4——单链表的实现
线性表（list）的实现有两种标准方法：顺序表（array based list）和链表（linked list）。顺序表用数组实现，实现方法见上一节；链表用指针动态实现。链表又包括单链表（singly linked list）和双链表（doubly linked list）。本节讨论单链表的实现。文件结构如下：其中，Public.h、Tools.h、Tools.c
2016-07-10 10:12:47
800
《Boost Asio C++ Network Programming 》 英文原版
2022-12-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人