浅谈数据结构心得体会

浅谈数据结构心得体会

篇一：数据结构的小论文

数据结构的小论文

作者

学号

一．名称解释

（1）数据是信息的载体，是对客观事物的符号表示。

通俗的说，凡是能被计算机识别、存取和加工处理的符号、字符、图形、图象、声音、视频信号等一切信息都可以称为数据。

（2）数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。简言之，数据结构是指数据之间的关系，即数据的组织形式。

（3）数据元素之间的逻辑关系，称为数据的逻辑结构。

（4）数据元素及其关系在计算机存储器内的表示，称为数据的存储结构。

（5）线性结构是指数据元素之间存在“一对一”关系的逻辑结构。

（6）非线性结构是指数据元素之间存在“一对一”或“一对多”关系的逻辑结构。

（除了线性结构以外的树形结构和图形结构等统称为非线性结构）。

二、名词解释

（1）线性表——线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列。其逻辑特征反映了结点间一对一的关系，是一种线性结构。

（2）顺序表——用一组地址连续的存储单元依次顺序存储线性表的数据元素（相邻结点存放在相邻的物理位置），称为顺序表。它是一种随机存取结构，可以通过公式来计算结点的存取地址。

（3）单链表——单链表的每个结点都有两个域，一个数据域和一个

指针域，称之为单链表。

（4）双链表——以链表形式存储的线性表，其结点包含一个数据域和两个指针域，称之为双链表。

（5）循环链表——若线性链表的最后一个结点的指针指向头结点，使得链表头尾结点相连，就构成了循环链表。

（6）存储密度——存储密度定义为结点数据本身所占的存储量与结点结构实际分配的存储量的比值。顺序表的存储密度等于1；链表结构存储密度小于1。

三. 名词解释

（1）栈——只允许在一端进行插入或删除操作的线性表称为

栈。其最大的特点是“后进先出”。

（2）顺序栈——采用顺序存储结构的栈称为顺序栈。

（3）链栈——采用链式存储结构的栈称为链栈。

四.名词解释

（1）队列——只允许在一端进行插入，另一端进行删除操作的

线性表称为队列。其最大的特点是“先进先出”。

（2）顺序队列——采用顺序存储结构的队列称为顺序队列。

（3）链队列——采用链式存储结构的称队列为链队列。

（4）循环队列——为了解决顺序队列中“假溢出”现象，将队

列的存储空间想象为一个首尾相链的环（即把队头元素与对尾元素链结起来），存储在其中的队列称为循环队列。

五、名词解释

（1）字符串——由零个或多个字符组成的有限序列称为字符串（简称串）。

（2）空白串——由一个或多个空格组成的串称为空白串（也称为空格串）。

（3）空串——长度为零的字符串称为空串。（请注意空串和空白串的区别）

（4）顺序串——串的顺序存储结构简称为顺序串。

（5）链式串——串的链式存储结构简称为链式串。

（6）模式匹配——子串的定位运算又称为模式匹配。

六、名词解释

（1）结点——树的结点包含一个数据及若干指向其子树的分支。

（2）结点的度——结点所拥有的子树数称为该结点的度。

（3）树的度——树中各结点度的最大值称为该树的度。

（4）二叉树——一棵非(来自: 小龙文档网:浅谈数据结构心得体会)空的二叉树，每个结点至多只有两棵子树，

分别称为左子树和右子树，左、右子树的次序不能任意交换，且左右子树又分别是一棵二叉树。

（5）哈夫曼树——带权路径长度最小的二叉树，即最优二叉树，也称为哈夫曼树。

七．名称解释

（1）有向图——在一个图中，如果每条边都有方向，则称该图有向图。

（2）无向图——在一个图中，如果每条边都没有方向，则称该图为无向图。

（3）完全有向图——在一个有向图中，如果任意两顶点之间都有方

向互为相反的两条弧相连接，则称该图为有向完全图。（在一个含有n个顶点的有向完全图中，有n (n-1) 条弧。）（4）最小生成树——若无向连通图是一个网，则它的所有生成树中

必有一棵边的权值之和为最小的生成树，简称为最小生成树。

建立一个好的C语言数据课程设计的要求是：

1、可读性较强：

（1）、结构严谨，都采用模块化设计采用了多文件结构，不同的文件实现了不同的功能，最好能够将每个模块的函数都在相应的头文件中声明并带有功能注解。

（2）、较详细的注释使得程序更容易阅读。在每个函数、每种数据类型的定义、每条关键语句都不得有相应的注释。

（3）、书写规范：在输入编辑源程序时我们力争使程序语句更规范（用上面提到的格式规范）。

（4）标识符（如函数名、变量名、数据类型名）命名有讲究：采用操作_对象的命名规则，如creat_train );表示创建火车链表之意，尽量使标识符“词能达意”，增强可读性。

2、容易维护：

3、很强的健壮性：

4、支持数据更新：

5、功能比较完善：

6、比较友好的界面：

数据结构的概念

数据结构是计算机科学与技术专业的专业基础课，是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，要想更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言是难以应付众多复杂的课题的。要想有效地使用计算机、充分发挥计算机的性能，还必须学习和掌握好数据结构的有

篇二：浅谈数据结构在网络游戏程序开发中的应用

龙源期刊网 .cn

浅谈数据结构在网络游戏程序开发中的应用