《数据结构与算法 C语言版》—— 3.5典型例题
本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第3章，第3.5节，作者：徐凤生，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 3.5典型例题 例1设有两个栈S1、S2采用顺序栈方式，并且共享一个数组A［Maxsize］，为了尽量利用空间，减少溢出的可能，采用栈顶相向、迎面增长的存储方式。设计S1、S2的有关初始化、入栈和出栈的操作算法。解两栈共享数组空间，将两栈栈底设在数....
《数据结构与算法 C语言版》—— 3.4队列
本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第3章，第3.4节，作者：徐凤生，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 3.4队列 3.4.1队列的抽象数据类型定义 队列(queue)是一种先进先出(First In First Out，FIFO)的线性表，它只允许在表的一端进行插入操作，而在另一端进行删除操作。允许插入的一端称为队尾(rear)，允许删除的一端则称....
《数据结构与算法 C语言版》—— 3.3栈与递归实现
本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第3章，第3.3节，作者：徐凤生，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 3.3栈与递归实现 3.3.1递归的定义 栈还有一个重要应用是在程序设计语言中实现递归。一个直接调用自己或通过一系列的调用语句间接调用自己的函数，称为递归函数。其中直接调用自己的函数称为直接递归。间接调用自己的函数称为间接递归。递归是算法设计中最重....
《数据结构与算法 C语言版》—— 3.2栈的应用举例
本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第3章，第3.2节，作者：徐凤生，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 3.2栈的应用举例 3.2.1数制转换 十进制数N和其他d进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N=(N div d)×d+N mod d(其中，div为整除运算，mod为取余运算)例如：(1348)....
《数据结构与算法 C语言版》—— 3.1栈
本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第3章，第3.1节，作者：徐凤生，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 3.1栈 3.1.1栈的抽象数据类型定义 栈(stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶，表头端称为栈底。不含元素的栈称为空栈。由于后进栈的元素先出栈，所以栈又称为后进先出(Last In First Out，LIFO)的....
《数据结构与算法 C语言版》—— 第3章 栈 与 队 列
本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第3章，第3.1节，作者：徐凤生，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 第3章 栈 与 队 列 栈和队列是在软件设计中常用的两种数据结构，它们的逻辑结构与线性表相同。其特点在于操作受到了限制：栈按“后进先出”的规则进行操作，队列按“先进先出”的规则进行操作。故称它们为操作受限制的线性表。
《数据结构与算法 C语言版》—— 2.7习题
本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第2章，第2.7节，作者：徐凤生，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 2.7习题 1描述头指针、头结点、首元结点的区别，并说明头指针和头结点的作用。2在顺序表中插入和删除一个结点需平均移动多少个元素？具体的移动次数取决于哪两个因素？3在单链表和双向链表中，从当前结点出发是否能访问到任何一个结点？4若较频繁地对....
《数据结构与算法 C语言版》—— 2.6小结
本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第2章，第2.6节，作者：徐凤生，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 2.6小结 线性表是整个数据结构课程的重要基础，本章的主要内容如下。一个线性表是由n个数据元素构成的有限序列，其特点是数据元素之间存在着线性关系。在计算机中表示这种关系的两种不同的存储结构是顺序存储结构（顺序表）和链式存储结构（链表）。1顺序表顺....
《数据结构与算法 C语言版》—— 2.5上机实验
本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第2章，第2.5节，作者：徐凤生，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 2.5上机实验 实验1编写一个程序，实现顺序表的各种基本运算，并在此基础上设计一个主程序完成以下功能：1)初始化顺序表L。2)依次采用尾插法或头插法插入元素a，b，c，d，e。3)输出顺序表L。4)输出顺序表L的长度。5)判断顺序表L是否为空。6)....
《数据结构与算法 C语言版》—— 2.4典型例题
本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第2章，第2.4节，作者：徐凤生，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 2.4典型例题 例1顺序表La和Lb的结点的数据元素是整数，La和Lb中的元素非递减有序，线性空间足够大。试编写一个高效算法，将Lb中的元素合并到La中，使新的La的元素仍非递减有序。高效是指最大限度地避免移动元素。解顺序表的插入的时间复杂度为O(....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
C语言更多数据结构与算法相关
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注