一、线性表： 一个线性表是n个数据元组的有限序列。线性表的常用操作有：创建、销毁、清空、判空、获得长度、获取元素、获取满足条件的特定元素、返回前一个元素、返回后一个元素、插入、删除、遍历。 1.顺序表示：指用一组连续的地址单元存储线性表的元素。 特点是元素在计算机内的存储位置（物理）和线性表数组元素 ...
分类：
编程语言 时间：
2018-08-22 18:19:16
阅读次数：
138
顺序表基本运算 具体算法如下： 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define MaxSize 50 4 typedef int ElemType; 5 6 typedef struct { 7 ElemType data[MaxSize]; ...
分类：
其他好文 时间：
2018-08-21 19:04:15
阅读次数：
123
思路： 不要去考虑删除的字眼，要考虑如何进行保存非 x 的值 这里提供两种解法，殊途同归： 1.将其中非 x 的元素统计并保存 2.统计为 x 的元素个数，并将非 x 的元素保存 注意事项： 注意这里代码由于使用了引用(&)，只能在 C++ 中编译通过 使用指针的时候一定要注意开辟空间，否则之后可能 ...
分类：
其他好文 时间：
2018-08-21 00:30:36
阅读次数：
199
1、如何判断某个数据元素是否存在于线性表中？ 操作： 可以为线性表 增加一个查找操作 参数：待查找的数据元素 返回值： 大于0：数据元素在线性表中第一次出现的位置 1：数据元素不存在 针对基础数据类型，首先在顶层父类 中增加一个虚函数 ，然后在各子类中实现这个函数 针对自定义类类来说 解决方案1：在 ...
分类：
其他好文 时间：
2018-08-19 13:06:09
阅读次数：
160
线性表是一种可以在任意位置插入和删除元素，由n个同类型元素组成的线性结构。主要包括顺序表，单链表，循环单链表，双向链表和仿真链表。应用比较广泛的是顺序表和单链表。 2 下面是线性表的接口，主要操作包括插入元素，删除元素，取得元素，得到线性表元素个数，判断线性表是否为空。 3 package com.... ...
分类：
编程语言 时间：
2018-08-17 14:57:57
阅读次数：
167
顺序表应用4：元素位置互换之逆置算法 Time Limit: 10 ms Memory Limit: 570 KiB Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（ ...
分类：
编程语言 时间：
2018-08-16 14:56:03
阅读次数：
158
顺序表应用2：多余元素删除之建表算法 Time Limit: 3 ms Memory Limit: 600 KiB Problem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该 ...
分类：
编程语言 时间：
2018-08-16 13:40:37
阅读次数：
146
数据结构在游戏中的简单应用在游戏的编写中,不可避免的出现很多应用数据结构的地方,有些简单的游戏,只是由几个数据结构的组合,所以说,数据结构在游戏编程中扮演着很重要的角色。 本文主要讲述数据结构在游戏中的应用,其中包括对链表、顺序表、栈、队列、二叉树及图的介绍。读者在阅读本文以前,应对数据结构有所了解,并且熟悉C/C++语言的各种功用。好了,现在我们由链表开始吧!1、链表 在这一节中,我们将通过
分类：
其他好文 时间：
2018-08-09 15:45:52
阅读次数：
175
全真模拟试题（一）一、单项选择题（在每小题的4个备选答案中，选出正确的答案，并将其号码填在题干的括号内。每小题2分，共24分）1．若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。①单链表②双链表③单向循环④顺序表2．串是任意有限个（）①符号构成的序列②符号构成的集合③字符构成的序列④字符构成的集合3．设矩阵A（aij，l≤i,j≤10）的元素满足：ai
分类：
其他好文 时间：
2018-08-09 11:08:45
阅读次数：
291
1.链表的定义 如图： 注意： （1）线性表包括顺序表和链表 （2）顺序表是将元素顺序地存放在一块连续的存储区里 （3）链表是将元素存放在通过链构造的存储快中 ...
分类：
编程语言 时间：
2018-08-07 22:22:28
阅读次数：
108
