数据结构
CoderChe
通信专业,大学时代的arm相关的东西基本忘光了
Qt开发Win客户端2年
16.05至今开发windows游戏前后端
展开
-
C语言数据结构----链表
昨天写了一篇CSDN了,由于培训的地方网速太烂,所以导致写好了一篇CSDN博客什么都没有了。只能说运气不好了吧,把昨天那篇静态表的博客先放下,今天先写链表的。老唐讲的数据结构其实还是挺难的。一、基本概念1.链表&单链表n个结点链接成一个线性的结构叫做表链表,当每个结点只包含一个指针域时,叫做单链表。2.链表的几个关键概念(1)表头结点,链表中的第一结点,包含指向第一个数据元素的原创 2013-08-09 13:04:59 · 3380 阅读 · 0 评论 -
C语言数据结构----递归的应用(斐波拉契数列、汉诺塔、strlen的递归算法)
本节主要说了递归的设计和算法实现,以及递归的基本例程斐波拉契数列、strlen的递归解法、汉诺塔和全排列递归算法。原创 2013-08-30 21:07:49 · 4391 阅读 · 5 评论 -
C语言数据结构----栈的应用(四则运算)
本节主要说利用C语言程序来实现一个可以进行四则整数运算的计算器,采用的仍然是链式栈的复用方式,分步骤进行说名,首先说明普通的四则运算表达式和计算机可以识别的四则运算表达式的转化,然后说具体的程序实现四则运算的方式。一、中缀表达式到后缀表达式的转换1.我们平时进行运算的表达式如下所示:9 + ( 3 - 1 ) * 5这种运算和逻辑思维方式十分符合我们的思维方式,但是并不符合计算机的原创 2013-08-29 15:23:01 · 7365 阅读 · 1 评论 -
C语言数据结构----栈的应用(程序的符号匹配检测)
本节主要讲利用栈来实现一个程序中的成对出现的符号的检测,完成一个类似编译器的符号检测的功能,采用的是链式栈。一、问题的提出以及解决方法1.假定有下面一段程序:#include #include int main (){ int a[5][5]; int(*p)[5]; p = a[0]; printf ("%d", &a[3][3] - &p原创 2013-08-29 13:28:23 · 2478 阅读 · 0 评论 -
C语言数据结构----栈与递归
本节主要说程序中的栈函数栈的关系以及栈和递归算法的关系。一、函数调用时的栈1.程序调用时的栈是也就是平时所说的函数栈是数据结构的一种应用,函数调用栈一般是从搞地质向低地址增长的,栈顶为内存的低地址,栈底为内存的高地址。函数调用栈中存储的是数据的活动记录。活动记录是函数一些信息。如下如所所示:2.假如有如下程序:#include #include void fun(c原创 2013-08-30 15:38:19 · 4396 阅读 · 0 评论 -
C语言数据结构----栈的定义及实现
本节主要说的是数据结构中的栈的基本定义和实现的方式,其中实现的方式采用的是复用顺序表和单向链表的方式。一、栈的基本定义1.栈是一种特殊的线性表,只能从固定的方向进出,而且栈进出的基本原则是:先进栈的元素后出栈。原创 2013-08-26 21:42:07 · 27083 阅读 · 3 评论 -
C语言数据结构----双向链表
概括:主要说明循环链表的基本概念和具体操作以及源代码。一、基本概念1.有了单链表以后我们可以把内存中小块的空间联系在一起,并且把每一个小块都存储上我们想要存储的数值。但是单链表只有一个next,我们每一次都要从头开始遍历整个链表,这样的话如果我们对单链表进行逆序访问那么将是一项很耗时的操作。2.双向链表解决了上面的问题,我们不单对每一个数据节点都设置一个next,同时还有一个pre指针原创 2013-08-23 17:00:04 · 1834 阅读 · 1 评论 -
C语言数据结构----链表(静态链表)
静态链表的基础与实现和一些注意问题原创 2013-08-10 20:06:34 · 5500 阅读 · 5 评论 -
C语言数据结构----循环链表
主要讲解释循环链表的一些定义和具体的操作。一、基本定义:1.单链表的局限:不可以循环。2.循环链表的定义:将单链表中最后一个元素的next指向第一个元素。3.循环链表拥有单链表的所有操作。4.循环链表的插入和单链表插入的差别:单链表的插入是 node->next = NULL; header->next = node;循环链表的插入是:node->nex原创 2013-08-21 18:38:01 · 5181 阅读 · 1 评论 -
C语言数据结构----算法基本知识和静态表
一、算法的基本知识1.编写程序的基本规则①尽量少使用内存空间。②尽量少的代码量解决问题。2.数据的特点①必须能够输入到计算机。②必须能够被程序处理。3.数据的几个概念①数据元素:组成数据的基本单位。②数据项:一个元素由若干个数据组成。③数据对象:性质相同的数据元素的集合。如下图:4.数据的结构的组成(1)逻辑结构:集合结构、线性结构、树形结构、图形结构(原创 2013-08-08 23:11:22 · 1955 阅读 · 0 评论 -
堆栈的各种算法
测试环境:Win - TC [cpp] view plaincopyprint?#include char stack[512]; int top=0; void push(char c) { stack[top]=c; top++; } c转载 2013-08-09 14:48:12 · 1229 阅读 · 0 评论 -
C语言数据结构----递归的应用(八皇后问题的具体流程)
本节主要讲八皇后问题的基本规则和递归回溯算法的实现以及具体的代码实现和代码分析。原创 2013-09-01 19:52:14 · 4989 阅读 · 1 评论