疏桐的编程自学日记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 数据结构

电话:
当前时间: