- 博客(14)
- 资源 (71)
- 收藏
- 关注
原创 树的定义和基本操作
树(一般树)定义和基本操作树的术语树的结构特点树的基本操作树的存储结构树的遍历定义和基本操作树是n(n>=0)个结点的有限集合.当n=0时,集合为空,称为空树.在任意一颗非空树中,有且仅有一个特定的结点称为根.当n>1时,除根结点以外的其余结点可分成m(m>=0)个不相交的有限结点集合T1,T2….Tm.其中每个集合本身也是一棵树,称为根的子树. 其中: (1)有且仅有一个称
2016-12-29 12:27:16 6744
原创 矩阵的操作
数组和串矩阵稀疏矩阵对角线矩阵三角形矩阵对称矩阵矩阵转换算法1.矩阵矩阵是科学和工程计算问题中经常运用的一种数学工具.矩阵是按行列排列的一组数据.这些数据元素称为数据元素.在计算机处理中,矩阵一般用一个二维数组表示和存储.2.稀疏矩阵稀疏矩阵是0元素较多且出现的位置无固定规律的矩阵.存储稀疏矩阵时只存储非0元素,这样可以有效的利用存储空间.因为非0元素位置不固定,可以用(行号,列号,元
2016-12-22 17:09:02 735
原创 队列的定义及其基本操作
队列的定义及其基本操作队列的定义顺序队列及其操作循环队列及其操作链队列及其操作1.队列的定义队列是限制结点插入操作固定在一端进行,而结点的删除操作固定在另一端进行的线性表. 队列犹如一个两端开口的管道.允许插入的一端称为队头,允许删除的一端称为队尾.队头和队尾各用一个”指针”指示,称为队头指针和队尾指针.不含任何结点的队列称为”空队列”.队列的特点是结点在队列中的排队次序和出队次序按进队
2016-12-20 23:52:44 24652 1
原创 链栈的基本操作
链栈的基本操作定义结构体链栈的基本操作 压栈读栈弹栈求栈的长度1.定义1.1栈栈(stack)是一种特殊的线性表.栈是限定结点插入和删除只能在同一端进行的线性表. 栈犹如一个一端开口一端封闭的容器.可插入和删除的一端称为栈顶,另一端称为栈底. ”栈顶指针”:指示最后插入栈中的结点位置,处于栈顶位置的结点称为栈顶结点.”栈底指针”:指示栈底位置,它始终指向最先插入的结点的下面
2016-12-16 16:13:25 1981
原创 顺序栈操作
顺序栈操作定义结构体顺序栈的基本操作 创建栈判栈空压栈弹栈读栈置空栈求栈长度1.定义栈(stack)是一种特殊的线性表.栈是限定结点插入和删除只能在同一端进行的线性表. 栈犹如一个一端开口一端封闭的容器.可插入和删除的一端称为栈顶,另一端称为栈底. ”栈顶指针”:指示最后插入栈中的结点位置,处于栈顶位置的结点称为栈顶结点.”栈底指针”:指示栈底位置,它始终指向最先插入
2016-12-15 17:02:41 896
原创 算法-线性表的查找
线性表-查找定义结构体顺序查找改进的顺序查找快速顺序查找有序表的顺序查找1.定义查找又称检索,查找的第一是根据定值,在数据元素集合中搜索是否存在与给定值对应的数据元素. 查找包含以下几个要素 1.查找表.查找表是查找的对象,是同类数据元素的集合. 2.查找关键字.用于表示查找表中数据元素的数据项组合. 3.查找值.查找的目标 4.查找结果.执行查找操作的输出.
2016-12-14 19:08:52 1055
原创 算法-线性表常见排序(插入,交换,选择)
线性表-排序定义结构体直接插入排序简单交换排序简单选择排序1.定义基于线性表的排序 排序是计算机数据处理的基本操作和重要技术,能有效提高一个数据处理系统的运行效率. 排序设计要的几个要素 1.排序对象.待排序对象,通常是一个线性表 2.排序标准.定序的依据,由数据元素中一个或者一组数据项充当,这些数据项称为排序关键字,简称关键字 3.排序方向.按照关键字递增还是递减排
2016-12-14 15:53:59 2137
原创 线性表-数据查重算法
线性表-数据查重定义基本思想结构体无序线性表查重有序线性表查重1.定义线性表是计算机最常见的一种数据结构.记录文件,数组,操作系统的进程队列等都是这种数据结构,它们或者用顺序存储结构,或者用链存储结构.下面介绍都是基于线性表的应用 数据查重是查看一个线性表中数据元素或其组成的数据项是否重复存储为多个结点.所线性表的存储结构不同,查重算法也不同;查重的目的不同,算法也不一样.就查重而言
2016-12-13 22:10:55 3291
原创 顺序表的基本操作
顺序表的基本操作定义结构体创建一个顺序表展示顺序表数据添加插入随机插入定位删除指定位置的数据合并两个顺序表1.定义线性表示将结点沿相同方向(例如:从左向右),按照”一个接一个地排列”的方式组织数据形成的一种数据结构 线性表是n(n>=0)个同类结点的有限序列 线性表在计算机中有两种物理存储结构:顺序存储结构和链存储结构 顺序存储结构特别适合线性表的存储,是计算机中最简
2016-12-12 19:10:14 6849
原创 双向链表
双向链表定义结构体创建一个双向链表展示双向链表中的数据元素查找双向链表中指定位置的结点向双向链表中指定位置插入结点删除双向列表指定位置的的结点1.定义循环链表和双向链表是对单链表的改进,仍属于链存储结构 双向链表的结点包括一个数据域和两个指针域,后继指针和前继指针域 双向链表的后继链和前继首尾相连,为空双向链表,又称双向循环链表 双向链表是一种对称结构,提供了向前搜索和向
2016-12-11 16:47:06 602
原创 循环链表
循环链表定义结构体创建空循环链表展示循环链表的节点数据创建使用头指针的循环链表创建使用尾指针的循环链表合并使用尾指针的循环链表1.定义循环链表和双向链表是对单链表的改进,仍属于链存储结构 循环链表(简称环链表)是在单链表的基础上,把终结点指针域的值由”空”改为指向头结点的”指针”,从而使链表首尾相接,形成一个”圆形”,故称循环链表 在创建循环链表(空表)时,其头结点指针域的指
2016-12-10 23:40:15 887
原创 单链表基本操作(2)
单链表基本操作2公共结构体模拟测试链表展示链表数据定位 按号定位 按值定位求链表长度插入删除合并1.公共结构体创建结构类型,在CS.c文件中typedef struct node{ int data; struct node *next;}LINKLIST;2.模拟测试链表在Link.h写出方法声明/* 模拟链表数据 */LINKLIST *te
2016-12-09 13:58:55 632
原创 单链表基本操作(1)
单链表基本操作创建创建头插入加载尾插入加载创建空链表创建一个单链表,且为空表,并且返回链表 创建结构类型,在CS.c文件中typedef struct node{ int data; struct node *next;}LINKLIST;在Link.h写出方法声明#include <stdio.h>#include "CS.c"/* 创建一个空单链表 */
2016-12-08 16:39:41 1474
原创 单链表定义-(线性表的链表存储结构)
线性表分为:顺序存储结构和连存储结构顺序存储结构的优点: 1.空间利用率高,几乎不需要额外的空间开销. 2.数据的逻辑结构和物理结构完全一致. 3.结点地址计算的时间和线性表的规模大小无关. 4.可以用一维数组实现存储.但是有两个致命的缺点: 1.顺序存储结构的存储空间是静态分配,必须有足够大的连续存储空间,如果不能则无法实现存储.在建立
2016-12-08 14:30:00 6875
希尔排序(C).zip
2020-08-06
直接插入排序.zip
2020-08-05
拆分双向链表.zip
2020-08-04
C语言归并排序.zip
2020-08-03
二叉树_基本操作.zip
2020-07-30
窗口机制_java.zip
2020-07-30
箱排序和基数排序(C)
2019-11-06
矩阵的基本操作和转换
2016-12-22
ScrollerView增加标题,并控制显示和隐藏
2015-06-25
自定义标题
2015-02-12
使用注解和反射构建数据库框架
2015-02-10
自定义日历控件
2015-01-23
通讯录-快速定位
2015-01-20
横向和纵向ViewPager
2015-01-19
OS_Project.zip
2019-11-04
Android Html支持字体大小和加粗样式(可扩展)
2019-09-17
Android动态创建圆角背景
2019-09-09
APK反编译工具-mac
2015-07-24
Intent传递数据
2015-06-24
httpServerDemo
2015-04-29
客户端源码
2015-04-29
ViewPager切换动画
2015-03-24
Android图像处理
2015-03-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人