![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
〖10级大二课堂习题〗数据结构
neicole
积极乐观,稳扎稳打,一步一个脚印。
展开
-
(2011.09.09 )2_a2.cpp -- 顺序表 -- 过滤顺序表中的元素
// 2_a2.cpp -- 过滤顺序表中的元素/* * 程序要求: * 一个顺序表中存放字符(只有数字字符和英文字符),编写算法删除所有的数字字符。 * 此题的源程序保存为 2_a2.cpp。 *//* * 要求分析: * 1.使用顺序表原创 2011-09-09 12:55:44 · 1161 阅读 · 0 评论 -
(2011.11.11) 5_a1.cpp -- 二叉树结点定义.
// 5_a1.cpp -- 二叉树结点定义./* * -> 题目要求: * 1. 完成对二叉树的二叉链表结构的定义。 * 2. 并编写算法生成一棵二叉树,以及编写二叉树的先序遍历、中序遍历、后序遍历算法,并且验证各算法功能已实现。 * 3. 此题的源程序保存为5_a1.cpp。 **//* * -> 题目分析: * 1. 定义二叉树结点,有7个函数需原创 2011-11-11 19:29:18 · 1571 阅读 · 0 评论 -
(2011.11.26) 5_a2.cpp -- 体验Haffman树的结构
// 5_a2.cpp -- 体验Haffman树的结构/** * -> 题目要求: * 1. 编写一个将百分制转换为五分制的算法(使用if-else语句),要求平均比较次数尽可能少。 * 假设学生成绩分布如下: * 等级 A B C D E * 分数 90~100 80~89 70~79 60~69 0~59 *原创 2011-11-26 11:23:27 · 885 阅读 · 0 评论 -
(2011.11.26)7_a1.cpp -- 插入排序练习
// 7_a1.cpp -- 插入排序练习/** * -> 题目要求: * 1. 编写一个插入排序的算法,并且在main函数中验证其功能已实现。 * 2. 此题的源程序保存为 7_a1.cpp。 **//** * -> 题目分析流程: * 1. 在main函数中输入N个数值。 * 2. 显示排序前的这N个数值。 * 2. 调入插入函数的子程序。 * 3. 显示调用后的排序原创 2011-11-26 11:22:42 · 898 阅读 · 0 评论 -
(2011.10.31)3_a4.cpp —— 对链队列结构的定义
源程序:(由于写得比较匆忙,注释写得不是很多,跟单链表的程序几乎是一样的原理)// 3_a4.cpp —— 对链队列结构的定义/* * -> 程序要求: * 1. 完成对链队列结构的定义,以及对链队列的各种基本运算的实现(每种基本运算用一个函数来实现)。 * 2. 基本运算包括:初始化Init_lkqueue运算、判队空Empty_lkqueue运算、入队En_lkque原创 2011-10-31 08:22:15 · 1108 阅读 · 0 评论 -
(2011.10.30)3_a3.cpp —— 循环队列结构的定义
源代码:// 3_a3.cpp —— 循环队列结构的定义/* * -> 程序要求: * 1. 完成对循环队列结构的定义,以及对循环队列的各种基本运算的实现(每种基本运算用一个函数来实现)。 * 2. 基本运算包括:初始化Init_sqqueue运算、判队空Empty_sqqueue运算、入队En_sqqueue运算、出队De_sqqueue运算、取队头元素Gethead_原创 2011-10-30 23:35:40 · 1590 阅读 · 0 评论 -
(2011.10.30)3_a2.cpp —— 链式栈的定义
源程序:// 3_a2.cpp —— 链式栈的定义/* * -> 程序要求: * 1. 完成对链栈结构的定义,以及对链栈的各种基本运算的实现(每种基本运算用一个函数来实现)。 * 2. 基本运算包括:初始化Init_lkstack运算、判栈空Empty_lkstack运算、入栈Push_lkstack运算、出栈Pop_lkstack运算、取栈顶元素Gettop_lksta原创 2011-10-30 20:47:36 · 1044 阅读 · 0 评论 -
(2011.10.28) 2_e1.cpp -- 一元多项式的相加
源代码:// 2_e1.cpp -- 一元多项式的相加/* * -> 程序要求: * 1. 写出两个一元多项式相加的算法。 * 2. 用链表来存储一元多项式,并且要在程序中验证其功能实现。 * 3. 此题的源程序保存为2_e1.cpp *//* * -> 程序分析: * 1. 一元多项式相加的基本思想:若两项的指数相等,则系数相加,若两项的指数不等原创 2011-10-28 18:55:23 · 1458 阅读 · 0 评论 -
(2011.10.19)3_a1.cpp -- 顺序栈结构的定义
源代码:// 3_a1.cpp -- 顺序栈结构的定义/* * -> 程序要求: * 1. 完成对顺序栈结构的定义,以及对顺序栈的各种基本运算的实现(每种基本运算用一个函数来实现)。 * 2. 基本运算包括:初始化Init_sqstack运算、判栈空Em原创 2011-10-19 11:55:59 · 1051 阅读 · 0 评论 -
(2011.10.19)2_a4.cpp -- 删除单链表中的连续一段的内容
// 2_a4.cpp -- 删除单链表中的连续一段的内容/** * 程序要求: * 1. 写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点(low和high的值是多少可自由设计)。 * 2. 并且要在程序中验证其功能实现。(原创 2011-10-19 10:30:28 · 1123 阅读 · 0 评论 -
(2011.09.30)2_a3.cpp -- 对单链表的定义
下面是源代码:// 2_a3.cpp -- 对单链表的定义/** * 程序要求: * 对单链表的定义 * 完成对单链表结构的定义,以及对单链表的各种基本运算的实现(每种基本运算用一个函数来实现)。 * 基本运算包括: * 建表Create运算、初始化原创 2011-10-01 08:24:27 · 971 阅读 · 0 评论 -
(2011.09.09 )2_a1.cpp -- 顺序表 -- 基本功能实现(仿书结构)
该程序之前有错误,现在是修改完善版:// 2_a1.cpp -- 顺序表 -- 基本功能实现(仿书结构)/* * 题目要求: * 按照课本第2.2节定义的线性表结构,完成对线性表结构的定义,以及对线性表的各种基本运算的实现(每种基本运算用一个函数来实现)。原创 2011-09-09 09:03:43 · 1246 阅读 · 0 评论 -
(2011.11.11) 4_a1.cpp -- 下三角矩阵的压缩存储定义
源代码:// 4_a1.cpp -- 下三角矩阵的压缩存储定义/* * -> 题目要求: * 1.已知矩阵A[5][5]是一个下三角矩阵,如下图 * 1 0 0 0 0 * 4 7 0 0 0 * 6 9 5 0 0 * 1 8 4 1 0 * 2 3 0 9 6 * 2.要求编写算法把矩阵A采用压缩存储,存储到一维数组B[16]中;原创 2011-11-11 13:36:46 · 3292 阅读 · 0 评论