![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Vicent_Z
态度决定一切,细节决定成败!
展开
-
数据结构(8)之二叉树
1 前言 今天我们来介绍一下二叉树,包括定义,数据结构定义,遍历,和二叉树的推倒。 转载请注明出处:http://blog.csdn.net/developer_zhang2 详述2.1 二叉树定义 二叉树(Binary Tree)是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的,分别称为根结点的左子树和右原创 2013-09-29 15:11:15 · 2073 阅读 · 0 评论 -
c语言链表 关于指针参数调用问题
转自百度知道:提问:typedef int elemtype;typedef struct node{ elemtype data ; struct node * next;} snode,*linklist;谭浩强的那本书上 这么写的:关于建立空表 void set_linklist(linklist *head_pointer){*head_po转载 2014-06-10 10:39:52 · 2404 阅读 · 0 评论 -
c语言结构体自引用指针
转自百度知道:提问:struct listNode{ char data; struct listNode *nextPtr;};typedef struct listNode ListNode;typedef ListNode *ListNodePtr;请问第二个typedef中那个别名的指针是什么意思,是将那个指针代替ListNode那个别名吗?转载 2014-06-10 10:59:38 · 2190 阅读 · 0 评论 -
看图理解单链表的反转
原文转自:http://blog.csdn.net/feliciafay/article/details/6841115如何把一个单链表进行反转?方法1:将单链表储存为数组,然后按照数组的索引逆序进行反转。方法2:使用3个指针遍历单链表,逐个链接点进行反转。方法3:从第2个节点到第N个节点,依次逐节点插入到第1个节点(head节点)之后,最后将第一个节点挪到新表的表转载 2014-03-31 17:11:46 · 1040 阅读 · 0 评论 -
顺序表的C实现
转自:http://myswirl.blog.163.com/blog/static/513186422008317216594/ 此顺序表仅供学习研究,实际应用可能需要进一步完善,例如空间限制等。例子程序中默认元素类型为int,最大存储空间为180,可直接在VC6.0编译通过,示例代码如下:/****************************************转载 2014-02-28 17:10:54 · 1696 阅读 · 0 评论 -
数据结构(3)之线性表之顺序存储结构
1 前言经过前两张的理论基础,我相信大家都能简单的明白了数据结构和算法一些常用的概念了,从今天开始我们开始学习数据结构中线性表,一些叩响数据结构的大门。2 详述线性表(List):零个或者多个数据元素的有限序列。如果用数学语言来进行定义:(声明:由于下标不是很好弄出来,所以只能表示下面这种方式了,请见谅!)若线性表记作(a1,...ai-1,ai,ai+1,...,an),原创 2013-09-24 14:46:31 · 3221 阅读 · 3 评论 -
数据结构(7)树
1 前言 2 详述 数(Tree)是n(n>=0)个jie'dian3 结语原创 2013-09-27 19:12:18 · 1916 阅读 · 0 评论 -
数据结构(6)之队列
1 前言2 详述3 结语原创 2013-09-26 19:52:56 · 1627 阅读 · 0 评论 -
数据结构(4)之线性表之单链式存储
1 前言 前一节我们介绍了线性表的线性存储结构,其相应操作的实现以及其优点,这一节我们来介绍一下线性表的链式存储结构。2 详述 为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系。对数据元素ai来说,除了存储其本身的信息之外,还需要存储一个指示其直接后继的信息(即直接后继的存储位置)。我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域。指原创 2013-09-24 16:54:12 · 2082 阅读 · 2 评论 -
数据结构(5)之单链表的操作(补充)
1 前言 上次我们讲到单链表的存储和一些简单的算法,今天我们来学习一下单链表的初始化和销毁操作。2 详述2.1 单链表的整表创建3 结语原创 2013-09-25 14:09:49 · 2499 阅读 · 2 评论 -
数据结构(10)之查找
1 前言2 详述3 结语原创 2013-10-10 20:56:17 · 1606 阅读 · 0 评论 -
数据结构(2)之算法初涉
1 前言上节我们介绍了数据结构的基本概念,这次我们来介绍一下算法,数据结构和算法也是类似的关系。好的算法能大大提高一个程序的运行效率,例如:高斯算法求1,2,3...n个连续数的和,高斯给了我们n*(n+1)/2的公式,比起一个个加起来效率高的多,可见好的算法不仅对于现实世界,对于程序世界也是极好的~2 详述算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令原创 2013-09-24 10:14:03 · 1870 阅读 · 0 评论 -
数据结构(1)之概念初涉
1 前言 想必大家都听说过:“程序设计=数据结构+算法”,可见数据结构在程序设计中起到了关键性的作用,从今天起我们就来一起步入数据结构的天堂吧,不管我们从今以后从事什么方向的编程语言,我相信学习数据结构都会对大家有所帮助的。2 详述 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作相关问题的学科。2.1 概念2.1.1 数据原创 2013-09-23 15:38:02 · 2062 阅读 · 0 评论 -
数据结构(11)之排序
1 前言 这节我们学习一下排序的相关知识。2 详述2.1 排序概念 假设含有n个记录的序列为{r1,r2,......,rn},其中响应的关键字分别为{k1,k2,......,kn},需确定1,2,......,n的一种排序p1,p2,......,pn,使其相应的关键字满足kp1 pic1 pic22.1.1 排序的稳定性假设ki = kj(原创 2013-10-02 23:32:02 · 1990 阅读 · 1 评论 -
数据结构(9)之树的补充(赫夫曼树;线索二叉树树;树与二叉树转换)
1 前言 这篇文章主要介绍了线索二叉树,树,森林与二叉树的转换以及赫夫曼树的相关内容。 转载请注明出处:http://blog.csdn.net/developer_zhang2 详述2.1 线索二叉树 在二叉树的结点添加指向前驱和后继的指针,而指向前驱和后继的指针称为线索 ,加上线索的二叉链表称为线索链表,响应的二叉树就称为线索二叉树(Threaded Bi原创 2013-09-30 17:12:45 · 2096 阅读 · 0 评论 -
反转单链表的几种方法
转自:http://www.cnblogs.com/pianoid/archive/2011/05/03/reverse-a-singly-linked-list.html最近试着做一些笔试面试题,既是为来年找工作做准备,也可以做为数据结构和算法的复习笔记,就陆续发在这里吧,有需要的朋友可以看一下,如果有没考虑周全的地方欢迎指正。 先来一个最常见的题目:反转单链表。假设单链表的数转载 2014-06-10 14:53:19 · 1189 阅读 · 0 评论