数据结构
warrior30
这个作者很懒,什么都没留下…
展开
-
数据结构学习笔记一--基础
数据的逻辑结构称为数据结构数据结构分为两类:①线性结构②非线性结构 数据的存储结构分为四种方法:①:顺序存储方法:该方法主要用于线性的数据结构,非线性的数据结构也可以通过某种线性化的方法来实现顺序存储。②:链接存储方法:主要通过程序语言的指针类型来描述他。③:索引存储方法:该方法在存储节点信息的同时,还建立附加的索引表。索引表中的每一项称为索引项,索引项的一般形式是(原创 2009-03-02 22:34:00 · 645 阅读 · 0 评论 -
数据结构学习笔记二 顺序表
把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里。只要知道基地址和每个结点的大小,就可以在相同的时间内求出任一节点的存储地址,因此顺序表是一种随机存取结构。#include "stdlib.h"#include "stdio.h"#define ListSize 100typedef int DataType;typedef struct {原创 2009-03-03 22:26:00 · 641 阅读 · 0 评论 -
数据结构学习笔记二 线性表的链式存储结构1
单链表中链表中结点的结构:分为数据域和指针域两个部分,指针域指示下一个结点的地址首先设一个head指针指向开始结点,终端结点的指针域为NULL。由于单链表的头指针是唯一的,所以可以用作链表的名字。 用到的几个函数:①:void * malloc(unsigned int size);//在内存的动态存储区中分配一个长度为size的连续空间②:void * calloc(unsigned n原创 2009-03-05 22:49:00 · 893 阅读 · 0 评论 -
排序算法集合(java版):网上收集未测试
package test;public class SortUtil { /** * 冒泡排序 Bubble Sort * * 原理: 比较n轮,每一轮都把最大元素移动到数组后端。 * * @return */ public int[] bubbleSort(int[] result) { int ARRAYSIZE = resul原创 2009-07-13 21:17:00 · 623 阅读 · 0 评论 -
数据结构学习笔记三 循环链表及双向链表
一 :循环链表首位相接的链表,将单链表的尾指针指向表头结点,就得到了单循环链表,一般,在循环链表中设置一个头结点,这样空的循环链表就是自成循环的头结点表示;另外多采用尾指针表示单循环链表,比如尾指针是rear,则rear->next->next和rear分别表示头结点和尾结点。优点:从任意结点都可以访问到表中所有结点。二 :双链表在单链表中每个节电里面再增加一个指向原创 2009-08-31 22:34:00 · 983 阅读 · 0 评论