线性表：
线性表（亦作顺序表）是最基本、最简单、也是最常用的一种数据结构。
线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。
线性表的逻辑结构简单，便于实现和操作。
在实际应用中，线性表都是以栈、队列、字符串等特殊线性表的形式来使用的。
线性结构的基本特征为:
1．集合中必存在唯一的一个“第一元素”；
2．集合中必存在唯一的一...
分类：
编程语言 时间：
2014-10-23 19:21:39
阅读次数：
271
typedef int DataType;typedef struct node{ DataType data; struct node* next;}LinkedNode,*LinkList;void ReverseList(LinkedNode* pCur,LinkList& Lis...
分类：
其他好文 时间：
2014-10-22 00:36:45
阅读次数：
135
顺序表的创建，插入，删除，清空，销毁，查找，输出功能
#include
#include
#include
#defineTRUE 1
#defineFALSE 0
#defineOK 1
#defineERROR 0
#defineINFEASIBLE -1
#defineOVERFLOW -2
typedefint Status ;
typedefi...
分类：
其他好文 时间：
2014-10-21 21:37:12
阅读次数：
287
我们利用静态分配的数组来实现的顺序表的局限还是挺大的，主要在于它的容量是预先定好的，用户不能根据自己的需要来改变。如果为了后续用户能够自己调整顺序表的大小，动态地分配数组空间还是很有必要的。基于动态分配的数组的顺序表绝大部分跟基于静态分配的数组的顺序表是一样的，只需在后者程序上改动一小部分即可。.....
分类：
编程语言 时间：
2014-10-21 00:41:36
阅读次数：
348
顺序表///<summary>///逆序输出///</summary>publicvoidReverse(){if(length<=1){return;}for(inti=0;i<length/2;i++){Ttmp=dataset[i];dataset[i]=dataset[length-i-1];dataset[length-i-1]=tmp;}}2.单链表///<summary>///逆序///</summary>pub..
分类：
其他好文 时间：
2014-10-20 17:31:01
阅读次数：
228
首先，我们来搞明白几个概念吧（参考自网站数据结构及百度百科）。 线性表 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。在实现线性表数据元素的存储...
分类：
编程语言 时间：
2014-10-18 19:41:14
阅读次数：
507
《数据结构》实验二： 线性表实验
实验目的
【巩固线性表的数据结构，学会线性表的应用。】
1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。
2.学习运用线性表的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
实验内容1：
【顺序表】实现“建立一个N个学生成绩的顺序表，对表进行插入、删除...
分类：
其他好文 时间：
2014-10-18 17:02:33
阅读次数：
166
//
// LinearList.h
// LinearList
//
// Created by ChengChao on 14-8-21.
// Copyright (c) 2014年 cc. All rights reserved.
// 顺序表
#ifndef __LinearList__LinearList__
#define __LinearList__LinearList...
分类：
编程语言 时间：
2014-10-17 11:58:19
阅读次数：
274
前言 本文基于顺序循环队列，给出Linux生产者/消费者问题的多线程示例，并讨论编程时需要注意的事项。文中涉及的代码运行环境如下： 本文假定读者已具备线程同步的基础知识。一 顺序表循环队列1.1 顺序循环队列定义 队列是一种运算受限的先进先出线性表，仅允许在队尾插入(入队)，在队首删除(出队)...
分类：
编程语言 时间：
2014-10-16 19:22:33
阅读次数：
428
IdQuestionDifficultyFrequencyData StructuresAlgorithms1Two Sum25array + setsort + two pointers2Add Two Numbers34linked listtwo pointers + math3Longest...
分类：
其他好文 时间：
2014-10-15 06:51:30
阅读次数：
1464
