c语言 二维 链表_C语言基础知识(二)

本文详细介绍了C语言中的数据结构,包括栈和队列的概念及其实现方式,以及链表的各类变体如单向、双向、循环链表等。特别地,文章深入探讨了链表的二维形式。此外,还讲解了二叉树的基本概念、特征、存储结构以及遍历方式,包括先序、中序和后序遍历。
摘要由CSDN通过智能技术生成
833d41c9fef657268ce6e32b1b520cf3.png

本篇介绍一些常见的C语言数据结构.

1. 栈( Stack)

-栈就是一种具有后进先出 LIFO(last in first out) 特性的数据结构;

-栈是一种只能在一端进行增删操作的数据结构, 该位置叫做栈顶;

-栈属于逻辑结构中的线性结构, 可以分别采用物理结构中的顺序结构和链式结构进行实现.

78ca81f3de0d01a82788ef39f3b5f0e5.png

2. 队列( Queue)

-队列本质就是一种具有先进先出 FIFO(first in first out) 特性的数据结构;

-队列是一种在两端进行增删操作的数据结构, 其中插入元素的一端叫做队尾,删除元素的一端叫做队首/队头;

-队列属于逻辑结构中的线性结构, 可以分别采用物理结构中的顺序结构和链式结构进行实现.

已知前提条件有: 1. 内容是一个0到65535的值. 2. 对应的二维表有很多个, 而且每个表的ROW COUNT和COLUMN COUNT都不固定. 3. 原始表格据文件格式 a. 原始文件是文本格式, 文本行与上表相对应. b. 每行由多个单词构成,单词之间由空格及制表符(TAB)的组合来分割. c. 第一行的单词用于定义COLUMN VALUE的命名 d. 从第行开始, 每文本行对应二维表的一行. 第一个单词定义ROW VALUE的命名.从第个单词开始, 每个单词均由字构成, 描述二维表的内容. e. 空文本行表示二维表格结束. 根据上面的表格, 下面是原始据: AAA BBB CCC DDD AAA 0 1 1 4 BBB 2 2 5 3 CCC 8 7 6 6 DDD 9 9 9 9 4. 输出格式要求: 生成C语言格式的描述. 包含ROW VALUE定义, COLUMN VALUE定义及二维据结构.(根据上面的表格, 下面是个生成的例子) #define ROW_AAA 0 #define ROW_BBB 1 #define ROW_CCC 2 #define ROW_DDD 3 #define ROW_COUNT 4 #define COLUMN_AAA 0 #define COLUMN_BBB 1 #define COLUMN_CCC 2 #define COLUMN_DDD 3 #define COLUMN_COUNT 4 static <type> nuiTableData_a[][COLUMN_COUNT] = { 0, 1, 1, 4, 2, 2, 5, 3, 8, 7, 6, 6, 9, 9, 9, 9 }; 5. 原始表格据一定是正确的, 不必考虑对原始据的严格分析判断 6. 根据原始据得出ROW COUNT和COLUMN COUNT 7. COLUMN VALUE从0开始, 依次递增. 8. ROW VALUE的定义和COLUMN VALUE定义类似, 但需要进行压缩判断.如果两列内容相同, ROW VALUE值也应该一样. 例如原始据: … PPP 0 0 1 1 2 RRR 1 2 2 1 5 QQQ 0 1 2 3 4 SSS 1 2 2 1 5 TTT 9 9 8 8 7 … 那么生成的结果应是: … #define ROW_PPP 10 #define ROW_RRR 11 #define ROW_QQQ 12 #define ROW_SSS ROW_RRR #define ROW_TTT 13 … 题目: 编写一个程序。 读取一个文本表格文件, 并生成另一种格式的文件(C语言格式的H文件), 同时将表格的行列索引(AAA, BBB, CCC…,即ROW VALUE, COLUMN VALUE)以C语言的格式进行定义.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值