最近,发现自己对数据结构还不熟,于是就想复习下数据结构,想把数据结构中的链表,栈,队列,二叉树等涉及到的代码再敲一遍;同时,又想到,现在做工程项目时,做出的产品代码往往需要具有可移植性。基于上述原因,构建了如下目录结构:
如上图所示,在dat_structure_study文件夹下面,有三个文件夹,一个Makefile与system.cfg。
Makefile:这是顶层的makefile。
system.cfg:这是为了兼容各个系统所作的配置文件。
common:放公共头文件代码。
chapter_x:《数据结构》中第x章节,比如chapter_2指的是第二章。
output:可执行文件的输出目录。
为了兼容各个编译环境,在system.cfg中可根据环境或者平台的不同,选择平不同的编译工具,目前只包含了ubuntu和itop4412。如下图所示,选择的是itop4412:
编译出来的可执行文件放在output文件夹下:
最终,可在itop4412单板上执行该elf文件:
这里是实现了线性链表中的顺序表的插入与删除操作,,有兴趣的朋友也可以试着将其移至到自己的单板上,添加自己的编译工具,当然啦,如果有不足之处,也可以指出来,一起交流,学习。
感兴趣的小伙伴可以通过如下两种方式链接获取到源码:
- github: https://github.com/kingyal/data_structure.git
- 压缩包:https://download.csdn.net/download/qq_15897815/13204107