![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
渣渣的夏天
意静不随流水转,心闲还笑白云飞。
展开
-
数据结构_实验一_线性表的操作(一)
一、线性表和链表的基本操作 1.1 需求分析 1.2 概要设计 1.3 详细设计 1.4 调试分析 1.5 用户使用说明 1.6 测试结果 1.7 附录 一、线性表和链表的基本操作 1.1 需求分析 A、顺序表的输入形式如下: (1)顺序表的定位、取值 输入顺序表 定位 数值 位置 -1退出 取值 位置 数值 0/超出数组大小退出 (2)顺序表的插入、删除 随机数组 Insert ...原创 2019-07-25 18:57:41 · 1151 阅读 · 0 评论 -
数据结构_实验一_线性表的操作(二)_一元n次加法操作
二、一元n次加法操作 2.1 需求分析 2.2 概要设计 2.3 详细设计 2.4 调试分析 2.5 用户使用说明 2.6 测试结果 2.7 附录 二、一元n次加法操作 2.1 需求分析 A、顺序表 输出形式: array1(column_size1=5) : (the first row is exponent , the second row is coefficient .) ...原创 2019-07-25 19:13:24 · 607 阅读 · 0 评论 -
数据结构_实验二_栈的基本操作(表达式计算)
1.表达式计算 1.1 需求分析 输入输出形式: 表达式输入 输出结果 功能:利用栈结构实现个位数表达式+、—、*、/、^、%运算求值 数据范围:0~9 测试数据:2*(1+1)-3^2+5%2-4/2# -6 2^3-7+2*(1+7%3-4/2)# 1 1.2 概要设计 1.3 详细设计 创建数据栈、运算符栈 输入表达式,#结束 逐个读入 数字入栈数据栈 运算符判断与栈内优先级 { I...原创 2019-07-25 19:26:54 · 1442 阅读 · 1 评论 -
数据结构_实验三_二叉树的基本操作
1.需求分析 1.1 输入数据建立二叉树,分别以前序、中序、后序的遍历方式显示输出二叉树的遍历结果。 输入输出形式: 124$$5$3$$ preOrder 1 2 4 5 3 inOrder 4 2 5 1 3 afterOrder 4 5 2 3 1 功能:利用树存储数据,采用递归的方式做到先序、中序、后序三种遍历方式输出 数据范围:0~9 测试数据: 124$$5$3$$ ...原创 2019-07-25 19:54:12 · 6450 阅读 · 2 评论 -
数据结构_实验四_Huffman编码
1.需求分析 利用所给字母表及其权值建立Huffman树,输出所有字母的Huffman编码。 输入输出形式: 字符 哈夫曼编码 … … 字符 哈夫曼编码 请输入一个小写字母:输入字符(a~z) 字符X的哈夫曼编码是:x的哈夫曼编码 功能:利用Huffman树建立前缀型编码并输出,输入对应字符,输出其哈夫曼编码 数据范围:空格、26个小写英文字母 测试数据: ...原创 2019-07-25 20:02:15 · 2546 阅读 · 0 评论