//---单链表的单链式存储结构----
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//1.初始化
int Initlist(LinkList L)
{
L=NULL;
return OK;
}
//初始化(带头结点)
int Initlist(LinkList L)
{
L...
分类:
其他好文 时间:
2015-01-29 12:43:17
阅读次数:
257
今天在编程时想到了线性表,遇到了疑问上网搜了一下,懂了部分,现在稍稍总结一下。逻辑结构有线性表、栈、队列、树、图等。 顺序存储的线性表叫顺序表,链式存储的线性表叫链表。 顺序表和链表体现了一种关系特性。 顺序表在C语言中,可以通过动态数组实现,以开辟一段连续的空间。 顺序表的优点:便于查找,排...
分类:
其他好文 时间:
2015-01-26 13:14:53
阅读次数:
127
前言线性表链式存储结构的实现,通过这种方式实现的线性表,简称为链表,这是这篇文章的主题。与顺序存储相对应的是链式存储。链式存储逻辑结构相邻,物理结构可能相邻也有可能不相邻。链式结构的优点有:1.存储空间不限制(操作系统可支持的存储空间范围内);2.插入删除操作不需要移动元素等等。当然链式结构也有缺点...
分类:
其他好文 时间:
2015-01-25 09:49:21
阅读次数:
199
“树”是一种重要的数据结构,本文浅谈二叉树的遍历问题,採用C语言描写叙述。一、二叉树基础1)定义:有且仅有一个根结点,除根节点外,每一个结点仅仅有一个父结点,最多含有两个子节点,子节点有左右之分。2)存储结构二叉树的存储结构能够採用顺序存储,也能够採用链式存储,当中链式存储更加灵活。 在链式存储结....
分类:
其他好文 时间:
2015-01-22 14:51:24
阅读次数:
168
“树”是一种重要的数据结构,本文浅谈二叉树的遍历问题,採用C语言描写叙述。一、二叉树基础1)定义:有且仅有一个根结点,除根节点外,每一个结点仅仅有一个父结点,最多含有两个子节点,子节点有左右之分。2)存储结构二叉树的存储结构能够採用顺序存储,也能够採用链式存储,当中链式存储更加灵活。 在链式存储结....
分类:
其他好文 时间:
2015-01-22 13:09:14
阅读次数:
162
java实现二叉树的链式存储package com.fxr.二叉树链式存储;import java.util.Scanner;public class Tree { static final int MAXLEN = 20; static Scanner input = new Scan...
分类:
编程语言 时间:
2015-01-19 08:03:17
阅读次数:
307
原文:经典算法题每日演练——第二十一题 十字链表 上一篇我们看了矩阵的顺序存储,这篇我们再看看一种链式存储方法“十字链表”,当然目的都是一样,压缩空间。
一:概念 既然要用链表节点来模拟矩阵中的非零元素,肯定需要如下5个元素(row,col,val,down,right),其中:
row:矩阵中的行...
分类:
编程语言 时间:
2015-01-16 12:47:42
阅读次数:
291
第二章:线性表1.线性结构的基本特征答:线性结构是若干数据元素构成的有序(次序)集① 集合中必存在唯一的一个“第一元素”;② 集合中必存在唯一的一个 “最后元素”;③ 除第一元素之外,均有 唯一的前驱;④ 除最后元素之外,均有 唯一的后继.2.线性表的顺序存储结构和链式存储结构分别是______。(...
分类:
其他好文 时间:
2015-01-14 00:43:31
阅读次数:
243
<?php
classQNode{
public$data;
public$next;
publicfunction__construct($data){
$this->data=$data;
$this->next=null;
}
}
classLinkQueue{//链队列包含头结点,实例化时,此队列为空
private$data;
private$next;
private$front;//指向头结点
private$rear;//指..
分类:
Web程序 时间:
2015-01-09 01:43:38
阅读次数:
189
采用链式存储的栈成为链式栈(或简称链栈), 链栈的优点是便于多个栈共享存储空间和提高其效率, 且不存在栈满上溢的情况(因为链栈是靠指针链接到一起,只要内存够大, 则链栈理论上可以存储的元素是没有上限的); 与顺序栈相比, 由于顺序栈是采用的数组实现, 因此一旦数组填满, 则必须重新申请内存, 并将所有元素”搬家”, 而链栈则省略了这一”耗时耗力”的工作, 但却需要付出附加一个指针的代价; ...
分类:
其他好文 时间:
2015-01-06 20:05:49
阅读次数:
135