文章 2017-07-04 来自:开发者社区

《数据结构与算法 C语言版》—— 2.3线性表的链式表示与实现

本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第2章,第2.3节,作者:徐凤生,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 2.3线性表的链式表示与实现 线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻,因此可以随机存取表中任一元素,它的存储位置可用一个简单、直观的公式来表示。然而,从另一方面来看,这个特点也造成了这种存储结构的弱点:在作插入或删除....

文章 2017-07-04 来自:开发者社区

《数据结构与算法 C语言版》—— 2.2线性表的顺序表示与实现

本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第2章,第2.2节,作者:徐凤生,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 2.2线性表的顺序表示与实现 2.2.1线性表的顺序表示 线性表的顺序存储是指在内存中用一组地址连续的存储单元依次存储线性表的数据元素,用这种存储方式存储的线性表称为顺序表。顺序表中数据元素之间的逻辑关系通过其“存储位置相邻”来表示,如图21所示....

文章 2017-07-04 来自:开发者社区

《数据结构与算法 C语言版》—— 2.1线性表的定义

本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第2章,第2.1节,作者:徐凤生,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 2.1线性表的定义 2.1.1线性表的概念 线性表是一种线性结构。简言之,一个线性表是由n个数据元素构成的有限序列。线性表中的数据元素可以是一个数或一个字符,也可以是由若干数据项组成的记录,甚至可以是更复杂的信息。也就是说,线性表中的数据元素可以是....

文章 2017-07-04 来自:开发者社区

《数据结构与算法 C语言版》—— 第2章 线性表

本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第2章,第2.1节,作者:徐凤生,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 第2章 线性表 线性结构是一种最简单、最基本,也是最常用的数据结构。线性结构的特点是数据元素之间是一种线性关系,即在数据元素的非空集合中:1)存在唯一的一个被称为“第一个”的数据元素;2)存在唯一的一个被称为“最后一个”的数据元素;3)除最后一个.....

文章 2017-07-04 来自:开发者社区

《数据结构与算法 C语言版》—— 1.9习题

本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第1章,第1.9节,作者:徐凤生,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 1.9习题 1.解释下列术语:数据、数据元素、数据对象、数据结构。 2.数据类型和抽象数据类型是如何定义的?两者有何异同?抽象数据类型的主要特点是什么?使用抽象数据类型的主要优点是什么? 3.数据元素之间的关系在计算机中有几种表示方法?各有什么特点....

文章 2017-07-04 来自:开发者社区

《数据结构与算法 C语言版》—— 1.8小结

本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第1章,第1.8节,作者:徐凤生,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 1.8小结 本章介绍了数据结构的研究对象、基本概念与术语、数据类型和抽象数据类型,以及算法、算法的设计原则、算法效率的衡量方法等。主要内容如下。(1)数据结构的研究对象数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机....

文章 2017-07-04 来自:开发者社区

《数据结构与算法 C语言版》—— 1.7上机实验

本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第1章,第1.7节,作者:徐凤生,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 1.7上机实验 实验1设计一个可进行复数运算的演示程序,要求实现下列6种基本运算:1)由输入的实部和虚部生成一个复数;2)两个复数求和;3)两个复数求差;4)两个复数求积;5)从已知复数中分离出实部;6)从已知复数中分离出虚部。运算结果以相应的复数....

文章 2017-07-04 来自:开发者社区

《数据结构与算法 C语言版》—— 1.6典型例题

本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第1章,第1.6节,作者:徐凤生,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 1.6典型例题 例1求下面程序的时间复杂度。 int f1(int n){ int i,j,k,x=0; for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x=x+2; r....

文章 2017-07-04 来自:开发者社区

《数据结构与算法 C语言版》—— 1.5算法与算法分析

本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第1章,第1.5节,作者:徐凤生,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 1.5算法与算法分析 算法与程序设计和数据结构密切相关。简单地说,算法是解决问题的策略、规则、方法。算法的具体描述形式很多,但计算机程序是对算法的一种精确描述,而且可在计算机上运行。数据结构的操作的实现方法就是一个算法问题,但该问题是针对数据结构的....

文章 2017-07-04 来自:开发者社区

《数据结构与算法 C语言版》—— 1.2数据结构的发展概况

本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第1章,第1.2节,作者:徐凤生,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 1.2数据结构的发展概况 数据结构作为一门独立的课程是从1968年开始的。在此之前,其内容曾出现在不同的其他课程中,如表处理语言等。1968年在美国一些大学计算机系的教学计划中,虽然把数据结构规定为一门课程,但对该课程的范围没有作出明确规定。当时,....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

开发与运维

集结各类场景实战经验,助你开发运维畅行无忧

+关注