首先，我们来搞明白几个概念吧（参考自网站数据结构及百度百科）。 线性表 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。在实现线性表数据元素的存储...
分类：
编程语言 时间：
2014-10-18 19:41:14
阅读次数：
507
《数据结构》实验二： 线性表实验
实验目的
【巩固线性表的数据结构，学会线性表的应用。】
1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。
2.学习运用线性表的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
实验内容1：
【顺序表】实现“建立一个N个学生成绩的顺序表，对表进行插入、删除...
分类：
其他好文 时间：
2014-10-18 17:02:33
阅读次数：
166
1、二分查找(Binary Search) 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中结点按关键字有序，并且表的存储结构为顺序结构。不妨设有序表是递增有序的。2、二分查找的基本思想二分查找算法思想：（1）首先确定该区间的中点位置： mid = ( l.....
分类：
编程语言 时间：
2014-10-18 01:53:51
阅读次数：
376
//
// 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
线性表最简单的刚开始就是顺序存储结构，我是看着郝斌的视频一点一点来的，严蔚敏的书只有算法，没有具体实现，此笔记是具体的实现 为什么数据结构有ADT呢，就是为了满足数据结构的泛性，可以在多种数据类型使用 这里所说的数组并不是简单那种数组，这里所讲的是数组结构，就是在内存中是连续存储的，所以要先构造出一...
分类：
编程语言 时间：
2014-10-16 13:22:22
阅读次数：
169
线性表在数据结构中的基础章节，通过线性表的学习可以让我们对数据结构有一个基本的认识。下面是我对线性表的一些理解。 首先线性表的学习可以概括为三点： 数据描述。 数据存储。 数据操作。 1、数据描述 线性表的数据元素具有抽象（及不确定）的数据类型，只有在设计具体的应用程序时，数据元素的抽象类型将被具体...
分类：
编程语言 时间：
2014-10-16 13:14:42
阅读次数：
414
1.数据结构：线性表、栈、队列、树&二叉树
2.算法：常用内部排序（选择、插入、交换、归并）
分类：
编程语言 时间：
2014-10-15 17:30:01
阅读次数：
236
散列表,它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构能够理解为一个线性表，可是当中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说，它通过把关键码值映射...
分类：
编程语言 时间：
2014-10-12 19:59:18
阅读次数：
4068
单向链表中的结点结构如下：typedef struct node{ char info; struct node *link; }NODE; 其中数据域存放线性表中元素的值，指针域保存指向下一个元素的指针（即下一个元素的地址）。链表中至少需要一个头指针head和表头节点。其中head是...
分类：
其他好文 时间：
2014-10-12 14:00:57
阅读次数：
224
