- 博客(17)
- 收藏
- 关注
原创 数据结构课程设计
一、实训目的 通过课程设计,学会运用数据结构知识,针对具体应用,自己设计合理数据结构,确定存储结构,并能设计具体操作算法,选择使用具体语言进行实现。掌握C++较复杂程序的组织和设计过程,调试技巧。学习解决实际问题的能力。 题目 1.小明是一个计算机专业top student,祝贺他毕业了。并准备到银行参加工作。上班第一天,经理叫他编制一个实现一个活期储蓄处理程序,算作考查。上班
2015-01-12 19:26:06 928 1
原创 数据结构第六章知识总结
在这一章里我们主要学习了图。GraphG=(V,E),V是顶点的有穷非空集合,E是顶点偶对的有穷集。 有向图:每条边有方向;无向图:每条边没有方向。有向完全图:具有n*(n-1)条边的有向图;无向完全图:具有n*(n-1)/2条边的无向图;有图的存储结构:1·邻接矩阵表示法:用一个n阶方阵来表示图的结构是唯一的,适合稠密图。2·无向图:邻接矩阵是对称的。3·有向图:行是出度,列是入度。 建立邻接矩
2014-12-29 23:45:33 553 1
原创 数据结构:第五章知识总结
在第五章里,我们学习了树。树是n个结点的有限集合,非空时必须满足:只有一个称为根的结点;其余结点形成m个不相交的子集,并称 根的子树。 二叉树的定义:是n≥0个结点的有限集,它是空集(n=0)或由一个根结点及两棵互不相交的分别称作这个根的 左子树和右子树的二叉树组成。 二叉树不是树的特殊情形,与度数为2的有序树不同。 二叉树的4个重要性质:1二叉树上第i层上的结点数目最多为2^
2014-12-29 23:22:26 594 1
原创 数据结构第四章总结
在第四章里,我们学习了字符串和多维数组。字符串是个或多个字符组成的有限序列。其操作主要有:赋值操作、判断操作、求长度、求子串、定位、替换、插入、删除。空白串:指串中包含一个或多个空格字符的串。串是特殊的线性表(结点是字符),所以串的存储结构与线性表的存储结构类似。串的顺序存储结构简称为顺序串: 顺序串又可按存储分配的不同分为:静态存储分配:直接用定长的字符数组来定义。优点是涉及串长的操作速度快,但
2014-12-03 18:04:50 784 1
原创 数据结构:实验四 字符串和多维数组实验
《数据结构》实验四: 字符串和多维数组 实验 一..实验目的 巩固字符串和多维数组相关知识,学会运用灵活应用。 1.回顾字符串和多维数组的逻辑结构和存储操作特点,字符和数组的物理存储结构和常见操作。 2.学习运用字符串和和数组的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二.实验时间 准备时
2014-12-03 17:36:35 558 1
原创 数据结构:第三章总结
在第三章中我们学习了栈和队列。 栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶,另一端称为栈底。基本运算有六种:构造空栈:判栈空、判栈满、进栈、退栈、取栈顶元素。在顺序栈中有“上溢”和“下溢”的现象。 “上溢”是栈顶指针指出栈的外面是出错状态。“下溢”可以表示栈为空栈,因此用来作为控制转移的条件。 通常栈有顺序栈和链栈两种存储结构。 顺序栈中的基本操作有六种
2014-11-11 17:10:01 528 1
原创 数据结构:实验三 栈和队列实验
一..实验目的 巩固栈和队列数据结构,学会运用栈和队列。 1.回顾栈和队列的逻辑结构和受限操作特点,栈和队列的物理存储结构和常见操作。 2.学习运用栈和队列的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二.实验时间 准备时间为第5周到第6周,具体集中实验时间为6周第2次课。2个学时。 三..实验内容 1.自己选择顺序或链式存储
2014-11-09 14:42:11 1058 1
原创 数据结构:第二章总结
第二章线性表 线性表是由n≥0个数据元素组成的有限序列。 n=0是空表;非空表,只能有一个开始结点,有且只能有一个终端结点。 线性表上定义的基本运算: ·构造空表:Initlist(L) ·求表长:Listlength(L) ·取结点:GetNode(L,i) ·查找:LocateNode(L,x) ·插入:InsertList(L,x,i) ·删除:Delete(
2014-11-02 19:42:12 686 1
原创 《数据结构》:实验 线性表实验
一..实验目的 巩固线性表的数据结构,学会线性表的应用。 1.回顾线性表的逻辑结构,线性表的物理存储结构和常见操作。 2.学习运用线性表的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二.实验时间 准备时间为第2周到第4周,具体集中实验时间为第4周第2次课。2个学时。 三..实验内容 1.建立
2014-11-02 16:06:30 613 1
原创 数据结构实验一:VC编程工具的灵活使用
《数据结构》实验一: VC编程工具的灵活使用 一..实验目的 复习巩固VC编程环境的使用,以及C++模板设计。 1.回顾并掌握VC单文件结构程序设计过程。 2.回顾并掌握VC多文件工程设计过程 3.掌握VC程序调试过程。 4.回顾C++模板和模板的程序设计。 三.实验内容 1. 设计一个单文件结构程序完
2014-09-24 21:50:29 574 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人