blue_water12的专栏

原创 数据结构课程设计

一、实训目的通过课程设计，学会运用数据结构知识，针对具体应用，自己设计合理数据结构，确定存储结构，并能设计具体操作算法，选择使用具体语言进行实现。掌握C++较复杂程序的组织和设计过程，调试技巧。学习解决实际问题的能力。题目 1.小明是一个计算机专业top student，祝贺他毕业了。并准备到银行参加工作。上班第一天，经理叫他编制一个实现一个活期储蓄处理程序，算作考查。上班

原创 数据结构第六章知识总结

在这一章里我们主要学习了图。GraphG=（V，E），V是顶点的有穷非空集合，E是顶点偶对的有穷集。 有向图：每条边有方向；无向图：每条边没有方向。有向完全图：具有n*（n-1）条边的有向图；无向完全图：具有n*（n-1）/2条边的无向图；有图的存储结构：1·邻接矩阵表示法：用一个n阶方阵来表示图的结构是唯一的，适合稠密图。2·无向图：邻接矩阵是对称的。3·有向图：行是出度，列是入度。 建立邻接矩

原创 第六章知识导图

原创 数据结构：第五章知识总结

在第五章里，我们学习了树。树是n个结点的有限集合，非空时必须满足：只有一个称为根的结点；其余结点形成m个不相交的子集，并称  根的子树。        二叉树的定义：是n≥0个结点的有限集，它是空集（n=0）或由一个根结点及两棵互不相交的分别称作这个根的 左子树和右子树的二叉树组成。 二叉树不是树的特殊情形，与度数为2的有序树不同。 二叉树的4个重要性质：1二叉树上第i层上的结点数目最多为2^

原创 第五章知识导图

原创 数据结构第四章总结

在第四章里，我们学习了字符串和多维数组。字符串是个或多个字符组成的有限序列。其操作主要有：赋值操作、判断操作、求长度、求子串、定位、替换、插入、删除。空白串：指串中包含一个或多个空格字符的串。串是特殊的线性表（结点是字符），所以串的存储结构与线性表的存储结构类似。串的顺序存储结构简称为顺序串： 顺序串又可按存储分配的不同分为：静态存储分配：直接用定长的字符数组来定义。优点是涉及串长的操作速度快，但

原创 数据结构：实验四 字符串和多维数组实验

《数据结构》实验四：    字符串和多维数组 实验一．.实验目的     巩固字符串和多维数组相关知识，学会运用灵活应用。1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。2.学习运用字符串和和数组的知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二．实验时间   准备时

原创 第四章知识导图

原创 数据结构：第三章总结

在第三章中我们学习了栈和队列。栈是仅限制在表的一端进行插入和删除运算的线性表，称插入、删除这一端为栈顶，另一端称为栈底。基本运算有六种：构造空栈：判栈空、判栈满、进栈、退栈、取栈顶元素。在顺序栈中有“上溢”和“下溢”的现象。 “上溢”是栈顶指针指出栈的外面是出错状态。“下溢”可以表示栈为空栈，因此用来作为控制转移的条件。     通常栈有顺序栈和链栈两种存储结构。 顺序栈中的基本操作有六种

原创 数据结构：实验三 栈和队列实验

一．.实验目的     巩固栈和队列数据结构，学会运用栈和队列。1.回顾栈和队列的逻辑结构和受限操作特点，栈和队列的物理存储结构和常见操作。2.学习运用栈和队列的知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二．实验时间   准备时间为第5周到第6周，具体集中实验时间为6周第2次课。2个学时。三．.实验内容1.自己选择顺序或链式存储

原创 数据结构第三章知识导图

原创 数据结构：第二章总结

第二章线性表线性表是由n≥0个数据元素组成的有限序列。  n=0是空表；非空表，只能有一个开始结点，有且只能有一个终端结点。   线性表上定义的基本运算：   ·构造空表：Initlist（L）   ·求表长：Listlength（L）   ·取结点：GetNode（L，i）   ·查找：LocateNode（L，x）   ·插入：InsertList（L，x，i）   ·删除：Delete（

原创 《数据结构》:实验 线性表实验

一．.实验目的     巩固线性表的数据结构，学会线性表的应用。1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。2.学习运用线性表的知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二．实验时间   准备时间为第2周到第4周，具体集中实验时间为第4周第2次课。2个学时。三．.实验内容1.建立

原创 数据结构：第二章知识导图

原创 数据结构：第一章绪论总结

以前学习一门 课程很少有写总结的习惯，自从由

原创 数据结构实验一：VC编程工具的灵活使用

《数据结构》实验一：      VC编程工具的灵活使用一．.实验目的     复习巩固VC编程环境的使用，以及C++模板设计。1.回顾并掌握VC单文件结构程序设计过程。2.回顾并掌握VC多文件工程设计过程3.掌握VC程序调试过程。4.回顾C++模板和模板的程序设计。三．实验内容1. 设计一个单文件结构程序完

原创 第一章绪论导图