换回首页

疏桐的编程自学日记02数据结构与算法

Hi,大家好。终于迎来了编程自学日记的第二篇。我正在看的书《数据结构与算法》(电子工业出版社)。“线性表:顺序表链表

一、顺序表:

(1)表中的数据元素存放在一组连续的存储空间中。

(2)数据元素在存储空间中的顺序与它们的逻辑顺序相同。

(3)根据数据元素的编号能够计算它的存储地址。C语言中,可以用一维数组来存储线性表。顺序表的运算

1)顺序表的初始化:

由于数组是静态分配的,故不需要专门为其分配空间,仅需指明其长度为0。

2)建立顺序表:

逐个输入数据并建立顺序表。

3)清空顺序表。

4)输出顺序表的所有元素。

5)求顺序表的长度。

6)判断顺序表是否为空:为空则返回1,否则返回0。

7)读取顺序表中的第i个元素。首先检查i是否超出了范围,若是,则输出错误信息并停止执行,否则返回顺序表中的第i个元素。

8)在顺序表中查找第一个值weielem的数据元素。若找到,则返回其下标,否则返回-1。

9)在顺序表中第i个位置插入一个新的数据元素。“!!!!!到这里,我的内心:啊啊啊啊一边看书一边打字好头疼然后......我打开了计蒜客。

发现!恰好有数据结构这个栏目!!

激动,打开。计蒜客是一个交互式的学习平台,会有指令栏给指令,你在输入框里敲代码。正确的话就会进行到下一步。

likethis:

如果不会的话会有提示

上面这个是演示

这样我就做完了第一章线性表,大概用时90分钟。

是不是看起来计蒜客这样的互动比看书有趣多了,而且比较容易有成就感,但书还是要看的,因为书的系统性和细节还是比网站好一些~

最后宏观的介绍一下计蒜客,已开和准备开的课程有这些:

和计蒜客非常像的一个网站是:codeacademy,是纯英文环境,国内需要挂上vpn才能用。不过还是推荐大家get一下翻墙技能,确实墙外各种资源会丰富一些(包括但不限于技术资源)。

codeacademy长这样:

好啦,这一期就到这里,我会在写下一期时把数据结构书看完的(乱立flag的一生)。

声明:本文是根据笔者的学习和编程经验原创的文章,若有不足和舛错的地方谢谢指教,如需转载请注明作者信息,谢谢尊重个人劳动成果。









































哪里治白癜风
北京最好白癜风医院地址

版权所有:Copyright © 2012-2020 数据结构

电话:

当前时间: