摘要：
双链表实现 双链表是在单链表的基础上增加一个指向前一个节点的指针。使节点持有指向它前后两个节点的指针。从而实现逆序遍历。 双链表的数据操作与单链表相差不大，只比单链表多修改一个指针，在插入和删除操作时要对首节点和最后一个节点特殊处理。具体实现见代码 结构体分析 先来看一下结构体的定义，如下，pers 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(374)
评论(0)
推荐(0)
摘要：
答案是传值。传递给函数的是一个指针的复制品，将指针所指的地址copy一份传给函数。 先看一个错误例子 void create(treeLink *root){ root = newTreeNode(1); } void TreeLinkTest(){ treeLink *root = NULL; c 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(195)
评论(0)
推荐(0)
摘要：
基数排序 基数排序算法的思想很有趣，他不依靠直接比较元素排序。而是采用分配式排序,单独处理元素的每一位。从最高位向最低位处理 称为:最高位优先（MSD）反之称为:最低位优先(LSD)。基数排序也称为桶排序。下面以最低位优先为例。 原理 准备10个容器，编号0-9，对应数字0-9。 容器是有序的(按添 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(3249)
评论(0)
推荐(0)
摘要：
数据结构：线性表之顺序表需求：实现线性表的数组方式实现，功能：实现数组表的增删改查实现：将各个功能单独封装到函数初始化：由于数据都不是在主函数中创建，出函数后无法使用。所以元素和元素集合（person and men）使用动态内存创建。增：将person结构体封装到men结构体中，以... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(227)
评论(0)
推荐(0)
摘要：
用链表实现栈结构栈结构简单介绍栈结构通俗来说是元素先进后出，就像一个水瓶，依次往里装东西，最先装进去的被压在下面，要出来时得先拿走上面压着的东西， 才能取出来。所以说栈是运算受限的线性表，因为栈只允许在表的一端进行增删。实现 本文使用单链表来实现栈结构。先构建一个带head 节点的... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(1901)
评论(0)
推荐(0)
摘要：
用数组实现栈结构实现栈结构的数组实现是用一个一维数组存放数据，数据每次从队尾加入，删除时也从队尾删除，要实现这种增删操作需要使用一个记录下标的指针（top）来指向栈顶。当添加元素时添加到 arr[top+1]位置，当要做删除操作时 使top–；指向倒数第二个元素，使其称为新栈顶。旧栈... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(883)
评论(0)
推荐(0)
摘要：
队列简介与栈结构相对的是队列结构，队列结构就像生活中的排队，其进出规则是”先进先出“。对于排队，想必大家都懂^_^队列的数组实现：先看一下结构定义：typedef struct array2{ int data[SIZE];//数据域 int length;//数组长度 ... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(152)
评论(0)
推荐(0)
摘要：
解决方法如下:若此时进行的操作是编译（F5），可先运行程序（Ctrl+F5），若仍然一闪而过，用下面方法解决。方法一：1.若是C++文件，在程序最后写一句（return之前）添加：system("pause");2.若是C文件，首先在程序头添加头文件：#include"stdlib.h"；然后在程序... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(3258)
评论(0)
推荐(0)
摘要：
树（tree）的定义简单讲:树就是树,是颜色不一样的烟火…(手动微笑)关于树的术语(摘自百度百科) http://baike.baidu.com/link?url=g8V1zMAkQ9cMVxsUJZZpJRT0iBkinqBJWqOUl789tfC3ufE4KvrsHfmwv-2... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(1018)
评论(0)
推荐(0)
摘要：
二叉树的链表实现在构建二叉树时使用完全二叉树的特性,所以构建的是一颗完全二叉树打印二叉树打印完全二叉树要使用队列结构保存序列。将根节点存入队列,然后在while循环中将队列的第一个元素出队并将其右孩子和左孩子依次入队(如果不为null),这样的入队的顺序就按层按从左到右的顺序,出队亦... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(1650)
评论(0)
推荐(0)
浙公网安备 33010602011771号