数据结构
Dhoopu
这个作者很懒,什么都没留下…
展开
-
数据结构笔记6 串
在应用程序中使用最频繁的类型是字符串。字符串简称串,是一种特殊的线 性表,其特殊性在于串中的数据元素是一个个的字符。字符串在计算机的许多方面应用很广。如在汇编和高级语言的编译程序中,源程序和目标程序都是字符串 数据。在事务处理程序中,顾客的信息如姓名、地址等及货物的名称、产地和规 格等,都被作为字符串来处理。另外,字符串还具有自身的一些特性。因此,把字符串作为一种数据结构来研究。 串的基本原创 2009-07-14 12:29:00 · 665 阅读 · 0 评论 -
C#实现所有经典排序算法[转载]
C#实现所有经典排序算法原文地址1、选择排序 选择排序Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->class SelectionSorter { private int min; pub转载 2009-05-06 11:10:00 · 619 阅读 · 0 评论 -
数据结构笔记1 绪论 概念
最近这一段时间在学习数据结构。感觉还是很值得的。有老大的话说就是这次投资成功了。 开始决定学习的时候买了一本书 《数据结构(C语言版)》相信大家都看过吧。是严蔚敏老师写的,确实写的很精彩,可惜的是本人的C语言不行啊。最多也就是学的是里面的设计思想了吧。哈哈。 然后觉得不过瘾,又买了一本《数据结构(C#语言描述)》,是陈广(我不认识)。不过也还可以啦。里面还有视频的配套教学,个人觉得对我来说挺好原创 2009-07-03 17:22:00 · 139 阅读 · 0 评论 -
数据结构笔记2 线性表之顺序表
什么是线性表?线性表(Linear List)是由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。顺序表的特点:容量固定 访问速度快 线性表的顺序存储结构在c#中最直接表现形式就是数组。数组是最基础也是存取速度最快的一种集合类型。在托管堆中创建数组时,除了数组元素,数组对象所占用的内存块还包括类型对象指针、同步索引等额外成员!数组虽然原创 2009-07-06 16:31:00 · 988 阅读 · 0 评论 -
数据结构笔记3 线性表的链式表示
线性链表的相关概念: 线性表的链式表示是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。表示每个数据元素的两部分(数据、后继元素存储地址)信息组合在一起被称为结点;它包括两个域: 其中表示数据元素内容的部分被称为数据域(data); 表示直接后继元素存储地址的部分被称为指针域(next), 指针域中存储的信息称为指针或链。原创 2009-07-08 15:01:00 · 1742 阅读 · 1 评论 -
数据结构笔记4 栈
栈的定义和概念-->栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出(Last In First Out)的线性表,简称为LIFO表。 栈的修改是按后进先出的原则进行。每次删除(退栈)的总是当前栈中"最新"的元素,即原创 2009-07-10 00:29:00 · 538 阅读 · 0 评论 -
数据结构笔记5 队列
队列的概念和定义 定义: 队列是只允许在一端进行插入,另一端进行删除的线性表。 他所有的插入操作均限定在表的一端进行,该端称为队尾。 所有的删除操作则限定在另一端进行,该端则称为对头。 基本操作: 入队:将一个数据插入到队尾的操作。 出队:读取队头结点数据并删除该结点的操作 顺原创 2009-07-12 16:56:00 · 1085 阅读 · 0 评论 -
递归及如何用c#递归生成多层次XML文件
递归 递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象.递归是计算机科学的一个重要概念,递归的方法是程序设计中有效的方法,采用递归编写程序能使程序变得简洁和清晰.。 一般定义 程序调用自身的编程技巧称为递归( recursion)。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次原创 2011-04-12 19:46:00 · 4308 阅读 · 0 评论