Neicole ~~ 学习旅程(大学)

// 2_a2.cpp -- 过滤顺序表中的元素/* * 程序要求： * 一个顺序表中存放字符（只有数字字符和英文字符），编写算法删除所有的数字字符。 * 此题的源程序保存为 2_a2.cpp。 *//* * 要求分析： * 1.使用顺序表

// 5_a1.cpp -- 二叉树结点定义./* * -> 题目要求： * 1. 完成对二叉树的二叉链表结构的定义。 * 2. 并编写算法生成一棵二叉树，以及编写二叉树的先序遍历、中序遍历、后序遍历算法，并且验证各算法功能已实现。 * 3. 此题的源程序保存为5_a1.cpp。 **//* * -> 题目分析： * 1. 定义二叉树结点，有7个函数需

// 5_a2.cpp -- 体验Haffman树的结构/** * -> 题目要求： * 1. 编写一个将百分制转换为五分制的算法（使用if-else语句），要求平均比较次数尽可能少。 * 假设学生成绩分布如下： * 等级 A B C D E * 分数 90~100 80~89 70~79 60~69 0~59 *

// 7_a1.cpp -- 插入排序练习/** * -> 题目要求： * 1. 编写一个插入排序的算法，并且在main函数中验证其功能已实现。 * 2. 此题的源程序保存为 7_a1.cpp。 **//** * -> 题目分析流程： * 1. 在main函数中输入N个数值。 * 2. 显示排序前的这N个数值。 * 2. 调入插入函数的子程序。 * 3. 显示调用后的排序

源程序：（由于写得比较匆忙，注释写得不是很多，跟单链表的程序几乎是一样的原理）// 3_a4.cpp —— 对链队列结构的定义/* * -> 程序要求： * 1. 完成对链队列结构的定义，以及对链队列的各种基本运算的实现（每种基本运算用一个函数来实现）。 * 2. 基本运算包括：初始化Init_lkqueue运算、判队空Empty_lkqueue运算、入队En_lkque

源代码：// 3_a3.cpp —— 循环队列结构的定义/* * -> 程序要求： * 1. 完成对循环队列结构的定义，以及对循环队列的各种基本运算的实现（每种基本运算用一个函数来实现）。 * 2. 基本运算包括：初始化Init_sqqueue运算、判队空Empty_sqqueue运算、入队En_sqqueue运算、出队De_sqqueue运算、取队头元素Gethead_

源程序：// 3_a2.cpp —— 链式栈的定义/* * -> 程序要求： * 1. 完成对链栈结构的定义，以及对链栈的各种基本运算的实现（每种基本运算用一个函数来实现）。 * 2. 基本运算包括：初始化Init_lkstack运算、判栈空Empty_lkstack运算、入栈Push_lkstack运算、出栈Pop_lkstack运算、取栈顶元素Gettop_lksta

源代码：// 2_e1.cpp -- 一元多项式的相加/* * -> 程序要求： * 1. 写出两个一元多项式相加的算法。 * 2. 用链表来存储一元多项式，并且要在程序中验证其功能实现。 * 3. 此题的源程序保存为2_e1.cpp *//* * -> 程序分析： * 1. 一元多项式相加的基本思想：若两项的指数相等，则系数相加，若两项的指数不等

源代码：// 3_a1.cpp -- 顺序栈结构的定义/* * -> 程序要求： * 1. 完成对顺序栈结构的定义，以及对顺序栈的各种基本运算的实现（每种基本运算用一个函数来实现）。 * 2. 基本运算包括：初始化Init_sqstack运算、判栈空Em

// 2_a4.cpp -- 删除单链表中的连续一段的内容/** * 程序要求： * 1. 写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点（low和high的值是多少可自由设计）。 * 2. 并且要在程序中验证其功能实现。（

下面是源代码：// 2_a3.cpp -- 对单链表的定义/** * 程序要求： * 对单链表的定义 * 完成对单链表结构的定义，以及对单链表的各种基本运算的实现（每种基本运算用一个函数来实现）。 * 基本运算包括： * 建表Create运算、初始化

该程序之前有错误，现在是修改完善版：// 2_a1.cpp -- 顺序表 -- 基本功能实现(仿书结构)/* * 题目要求： * 按照课本第2.2节定义的线性表结构，完成对线性表结构的定义，以及对线性表的各种基本运算的实现（每种基本运算用一个函数来实现）。

源代码：// 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]中;