小猪的数据结构学习笔记(二)
线性表中的顺序表
在上个章节中,我们对数据结构与算法的相关概念进行了了解,知道数据结构的
逻辑结构与物理结构的区别,算法的特性以及设计要求;还学了如何去衡量一个算法
的好坏,以及时间复杂度的计算！在本节中我们将接触第一个数据结构——线性表;
而线性表有两种表现形式,分别是顺序表和链表;学好这一章很重要,是学习后面的基石;
这一节我们会重点学习下顺序表,在这里给大家一个忠告,学编程切忌眼高手低,看懂不代表自己
写得出来,给出的实现代码,自己要理解思路,自己写出来！写多了就有感觉了...
分类：
其他好文 时间：
2014-07-27 23:44:10
阅读次数：
429
/* * 动态分配存储的顺序表 */#include #include #define INIT_SIZE 100#define EXPAND_SIZE 50typedef int ElemType;typedef struct { ElemType *head; int len; //...
分类：
其他好文 时间：
2014-07-24 09:56:34
阅读次数：
172
线性表的链式存储结构——链表，包括单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成，是最简单的一种链表结构。
对单链表的操作很多，如查找、插入、删除、逆置、打印等，现对这些操作的实现做一个小结，代码用C语言实现。
#include
#include
typedef struct LNode
{
char data;
struct LNode *...
分类：
其他好文 时间：
2014-07-23 21:01:37
阅读次数：
286
数据结构上机测试1：顺序表的应用
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
在长度为n（n
输入
第一行输入表的长度n；
第二行依次输入顺序表初始存放的n个元素值。
输出
第一行输出完成多余元素删除以后顺序表的元素个数；
第二行依次输出完成删除后的顺序表元素。
示例输入
12
5 ...
分类：
其他好文 时间：
2014-07-21 13:35:34
阅读次数：
177
顺序表的应用示例
--顺序表的并运算与交运算...
分类：
编程语言 时间：
2014-07-17 10:23:35
阅读次数：
251
顺序表的实现与分析引 --线性表的抽象基类：template
class LinearList
{
public:
LinearList();
~LinearList();
virtual int Size() const = 0; //返回线性表所能够存储的最大长度
virtual int Length() const = 0; //当前线性表的长度
...
分类：
编程语言 时间：
2014-07-16 14:37:36
阅读次数：
247
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. Y...
分类：
其他好文 时间：
2014-07-12 20:39:17
阅读次数：
225
引言：
栈是先进后出的数据结构类型。在许多应用中也会经常用到，比如迷宫的求解时会用到栈结构。掌握栈的基本操作对于解决问题，有很大的帮助，尤其是编程中经常用到的递归的思想，就是栈的一个例子。
分析描述：
栈的实现有两种方法，一种是用链表来完成。这种方法比较简单，我们先掌握这种方法。另一种是用顺序表（即数组）来实现栈。下一节...
分类：
其他好文 时间：
2014-07-10 17:43:05
阅读次数：
201
