数据结构与算法
文章平均质量分 79
翱翔云端
关注计算机科学与宏观经济学,热爱读书、运动和编程,擅长Java Web后端开发,熟悉Hadoop、Spark和Storm等大数据处理技术。
展开
-
数据结构与算法概述
1 数据结构及其研究范畴 数据结构是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间的关系和操作等的学科。1968年美国唐.欧.克努特教授开创了“数据结构”的最初体系,他所著的《计算机程序设计》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。 数据结构的研究范畴包括3个方面:数据的逻辑结构、数据的物理结构(存储结构)和数据的操作,如图1所示。原创 2016-04-04 09:17:11 · 935 阅读 · 0 评论 -
用Java实现线性表的顺序存储结构
本文使用Java实现线性表的顺序存储结构,虽然Java提供了动态数组ArrayList,但是自己动手做做上不一样的,欢迎交流想法! 一、源代码 在Eclipse中新建一个Java project,包括两个java源文件,SqList.java和SqListTest.java。 /** * 线性表的动态分配顺序存储结构 * * @author YangYong * */原创 2016-04-05 22:20:43 · 4217 阅读 · 3 评论 -
编程实现顺序表的基本操作
void InitList(SqList &L) //建立空顺序表函数 voidListInsert(SqList &L, int i, ElemType e) //在顺序表中第i个位置插入元素函数e void ListDelete(SqList &L, int i, ElemType &e) //删除顺序表L的第i个数据元素,并用e返回其值。 void Pr原创 2016-04-07 11:18:01 · 8679 阅读 · 0 评论