本章内学习了线性表的顺序存储结构和链式存储结构。还以小组合作的形式敲代码，在敲代码的时候能够和小组成员一起探讨方法，寻找一种最优解。也越来越感受到数据结构和之前学的c++的打代码上的区别，以前是将代码打出来即可，而现在更考虑到代码运行时的空间和时间复杂度而去选择更优的存储结构。但不得不说，在学这一章 ...
分类：
其他好文 时间：
2020-04-12 20:34:36
阅读次数：
58
第二章学习小结 本章内容小结：本周学习了线性表的顺序存储结构和链式存储结构。学习了其表示及实现方法以及基本操作：初始化，取值，查找，插入，删除。 心得体会： 跟第一章学习相比，这一章稍微有了头绪，在小组合作打代码时，也有了基本思路，自己完成了自己的部分，虽然还是有很多bug，但能够跑起来还是成就感满 ...
分类：
其他好文 时间：
2020-04-12 16:35:13
阅读次数：
60
一、实验内容 1.实验目的 栈（Stack）是线性结构的核心内容之一。本实验要求用高级语言C语言编写基于栈的顺序存储结构实现栈的入栈、出栈、取栈顶元素和判空操作，并基于上述栈的基本操作实现括号匹配算法，完成实验报告的填写，以便加深理解有关栈结构的抽象数据类型等概念，并体会和了解栈结构在日常用户输入操 ...
分类：
编程语言 时间：
2020-04-12 14:35:10
阅读次数：
198
第二章主要围绕线性表进行学习。线性表有两种存储结构：顺序存储结构和链式存储结构。其中，顺序表的特点之一是地址连续；链式表分为单链表，循环链表和双向链表。在使用链式表的时候，要考虑是否要带有尾指针的结构。线性表的一些基本操作如：创建线性表、查找、插入、删除、排序、比较等等。在写代码的时候，通常要考虑时 ...
分类：
其他好文 时间：
2020-04-11 00:01:01
阅读次数：
67
第二章讲的是线性结构中的线性表，可以按照顺序存储结构和链式存储结构对它进行分类。以下是整理出来的重点： 此外，如何打代码也是一个重点。从目前打过的代码来看，我主要存在的问题是： 1.结点类型和链表类型未分清楚。 typedef struct Lnode{ Elemtype data； struct ...
分类：
其他好文 时间：
2020-04-03 15:14:46
阅读次数：
67
一、什么是二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 二、算法复杂度 二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x ...
分类：
其他好文 时间：
2020-03-24 00:50:07
阅读次数：
74
一、心得体会： 通过对第一章的学习，我初步了解了“程序=数据结构+算法”这个公式，数据结构又包括逻辑结构和存储结构，通过分析数据元素之间的逻辑关系来确定使用哪种结构，通过对问题的具体分析判定使用顺序存储结构还是链式存储结构。而分析算法主要是通过计算该算法的空间复杂度和时间复杂度，进一步的优化算法。 ...
分类：
其他好文 时间：
2020-03-21 16:39:21
阅读次数：
63
二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。#include<stdio.h>#include<stdlib.h>intmain(){intarr[]={1,2,3,4,5,6,7,8,9,10};intleft=0;intright=sizeof(arr)/siz
分类：
编程语言 时间：
2020-03-19 09:25:35
阅读次数：
75
本人使用的书是李春葆主编的数据结构教程第五版； 第一章呢，讲了一些时间复杂度，空间复杂度，数据的逻辑结构物理结构等等的一些定义以及一些简单的代码示例； 集合、线性结构、树形结构、图形结构； 顺序存储结构、链式存储结构、索引存储结构、哈希存储结构； 第五版相较于第四版增加说明了一下 typedef ， ...
分类：
其他好文 时间：
2020-03-14 14:54:52
阅读次数：
63
1.栈的元素必须后进先出 2.栈的操作只能在线性表的表尾进行 3.对于栈，栈的表尾称为栈顶（top），相应的表头称为栈底（bottom）。 栈的插入操作（push）叫进栈，也叫压栈，入栈。 栈的删除操作（Pop），叫出栈，也叫弹栈。 //栈基本操作 //栈的顺序存储结构 #define STACK_ ...
分类：
其他好文 时间：
2020-03-14 12:51:19
阅读次数：
58
