![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Charlesix59
我不造啊!
展开
-
数据结构 第一折 链表——使用灵活的双链表
template <typename T> //链表 class link_list { private: int si=0; //记录节点个数 struct node { T data; node *next; node *pre; }; node *head; node *tail; node *creat_node(T data) //构造节点 { node *new_node = new node; new_node->data = data;原创 2021-09-30 08:47:29 · 121 阅读 · 0 评论 -
数据结构 第二折 栈——使用动态分配内存的方式实现栈的出入
栈,是非常简单的一种结构,我们简单的讲讲出栈和入栈就好了。 栈是标准的FILO(first in last out 先入后出)结构,就像我们累砖头,后来的放在最上面,要拿下来的时候也是要从最上面拿。 我们使用realloc来实现一个动态数组,每当有数据入栈,我们就把内存增加一个单位,然后把新来的数据插入到最后;出栈时,我们直接把内存-1,那么最后一个就会被直接去掉。 话不多说,看代码与注释吧 template <typename T> class stack_sq { private: T *原创 2021-10-04 09:22:56 · 174 阅读 · 0 评论