数据结构
渣渣的夏天
意静不随流水转,心闲还笑白云飞。
展开
-
数据结构_实验一_线性表的操作(一)
一、线性表和链表的基本操作 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 · 1140 阅读 · 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 · 598 阅读 · 0 评论 -
数据结构_实验二_栈的基本操作(表达式计算)
1.表达式计算1.1 需求分析输入输出形式:表达式输入输出结果功能:利用栈结构实现个位数表达式+、—、*、/、^、%运算求值数据范围:0~9测试数据:2*(1+1)-3^2+5%2-4/2# -62^3-7+2*(1+7%3-4/2)# 11.2 概要设计1.3 详细设计创建数据栈、运算符栈输入表达式,#结束逐个读入数字入栈数据栈运算符判断与栈内优先级{I...原创 2019-07-25 19:26:54 · 1391 阅读 · 1 评论 -
数据结构_实验三_二叉树的基本操作
1.需求分析1.1 输入数据建立二叉树,分别以前序、中序、后序的遍历方式显示输出二叉树的遍历结果。输入输出形式:124$$5$3$$preOrder1 2 4 5 3inOrder4 2 5 1 3afterOrder4 5 2 3 1功能:利用树存储数据,采用递归的方式做到先序、中序、后序三种遍历方式输出数据范围:0~9测试数据: 124$$5$3$$ ...原创 2019-07-25 19:54:12 · 6369 阅读 · 2 评论 -
数据结构_实验四_Huffman编码
1.需求分析 利用所给字母表及其权值建立Huffman树,输出所有字母的Huffman编码。 输入输出形式: 字符 哈夫曼编码 … … 字符 哈夫曼编码 请输入一个小写字母:输入字符(a~z) 字符X的哈夫曼编码是:x的哈夫曼编码功能:利用Huffman树建立前缀型编码并输出,输入对应字符,输出其哈夫曼编码数据范围:空格、26个小写英文字母测试数据:...原创 2019-07-25 20:02:15 · 2516 阅读 · 0 评论