数据结构与算法
kingyal
加油!
展开
-
数据结构之线性链表&&兼容多平台编译
最近,发现自己对数据结构还不熟,于是就想复习下数据结构,把数据结构中的链表,栈,队列,二叉树等涉及到的代码再敲一遍;同时,又想到,现在做工程项目时,做出的产品代码往往需要具有可移植性。基于上述原因,构建了如下目录结构: 如上图所示,在dat_structure_study文件夹下面,有三个文件夹,一个Makefile与system.cfg。 Makefile:这是顶层的makefile。 system.cfg:这是为了兼容各个系统所作的配置文件。 common:放公共头文件代码。 chapter_x:《数原创 2020-11-29 19:48:18 · 86 阅读 · 0 评论 -
数据结构之队列
队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,在表的后端(rear)进行插入操作,进行插入的一端称为队尾,进行删除的一端称为对头或队首。常用的队列有顺序队列,循环队列等。 顺序队列:建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间,并设置两个指针进行管理。一个是队头指针front,它指向队头元素;另一个是队尾指针rear,它指向下一个入队元素的存...原创 2018-08-15 15:37:21 · 701 阅读 · 0 评论