1.什么是数据结构?数据结构,就是我们计算机内部的运算,编程语言的基础工作模式吧,个人总结的 = = !!数据:说简单一点,就是计算机二进制机器码,然后通过一些复杂的操作,变为复杂的语言。数据元素:数据有集合和元素的区别,集合里的个体就是数据元素,相对应的就是数据结构。线性表:说简单一点,就是线性存...
分类:
编程语言 时间:
2014-08-14 23:19:56
阅读次数:
307
1 /*顺序表中所有的元素逆置 2 * 3 */ 4 #include 5 using namespace std; 6 7 int main(){ 8 void reverse_arr(int arr[],int n); 9 int a[]={0,1,2,3,4,5...
分类:
其他好文 时间:
2014-08-14 23:19:36
阅读次数:
399
/*关于链表的题目 * A、B是两个递增有序的单链表,元素个数分别是m和n,求 * 集合A-B,并将结果保存在A中,且仍然保持递增有序。 * converge_ab */#include using namespace std;typedef struct lnode{ int data; ...
分类:
其他好文 时间:
2014-08-14 23:18:56
阅读次数:
283
数据结构与算法是语言学习中的重点与难点。之前没学好,现在特地将严蔚敏的《数据结构》C语言版中的伪代码,予以实现,算作是自己再学习一次。同时希望能帮助到那些刚接触数据结构,对书中内容还不甚理解不知如何动手实现的童鞋。本篇实现的是线性链表,实现算法2.12...
分类:
编程语言 时间:
2014-08-13 22:29:55
阅读次数:
467
基本思想
顺序查找是最简单的查找方法,从线性表的一端开始,依次将每个记录的关键字与给定值进行比较。
代码实现
/**
* 源码名称:SeqSearch.java
* 日期:2014-08-13
* 程序功能:顺序查找
* 版权:CopyRight@A2BGeek
* 作者:A2BGeek
*/
public class SeqSearch {
public stati...
分类:
其他好文 时间:
2014-08-13 18:56:47
阅读次数:
195
Lua中的table不是一种简单的数据结构,它可以作为其它数据结构的基础。如数组、记录、线性表、队列和集合等,在Lua中都可以通过table来表示。 一、数组 在lua中通过整数下标访问表中的元素即可简单的实现数组。并且数组不必事先指定大小,大小可以随需要动态的增长。a = {}
for i = 1,100 do
a[i] = 0
end
print("The length of arra...
分类:
其他好文 时间:
2014-08-13 18:48:17
阅读次数:
216
51CTO学院,在软考备考季特别整理了"2014年软考程序员-常考知识点复习笔记【汇总篇】",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧!查看汇总:2014年软考程序员-常考知识点复习笔记【汇总篇】2、线性表(1)性表的链式存储方式及以下几种常..
分类:
其他好文 时间:
2014-08-13 15:10:37
阅读次数:
226
1)java集合框架的层次结构2)使用Collection接口定义的公用方法对集合和线性表操作3)使用Iterator接口遍历集合4)使用JDK的增强for循环替代迭代Iterator进行集合遍历5)熟悉Set接口,了解何时及如何使用HashSet,LinkedHashSet或TreeHashSet...
分类:
编程语言 时间:
2014-08-12 21:37:14
阅读次数:
326
1. 基本概念 在线性表、树等数据结构中,记录在结构中的相对位置是随机的,和记录的关键字之间不存在确定的关系。因此,当在结构中查找记录时必须进行一系列和关键字的比较。查找记录的效率取决于比较次数。理想的情况是给定一个关键字,不需要进行比较,立刻就能确定该记录在结构中的存储位置,然后一次存取就能得到所...
分类:
其他好文 时间:
2014-08-12 18:44:44
阅读次数:
270
//单链表的合并
//链表合并
//两个链表必须是有序的
#define Maxsize 5
typedef int elemtype;
typedef struct linklist
{
elemtype data;
struct linklist *next;
}Linklist;
//建立链表1
Linklist *CreateList1 ()
...
分类:
其他好文 时间:
2014-08-11 21:25:52
阅读次数:
346