数据结构(第一篇:介绍数据结构及其重要组成部分)
(1):数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素的集合。是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。
(2):数据结构包含逻辑结构、物理(存储)结构、数据运算三个部分,其中逻辑结构分为线性结构和非线性结构,物理(存储)结构分为顺序结构、链式结构、索引结构、散列结构四个部分,数据运算分为插入运算、删除运算、修改运算、查找运算和排序运算。
(3):基本概念和术语:
1.数据:对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
2.数据元素:数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
3.数据对象:性质相同的数据元素的集合,是数据的一个子集。
4.数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
5.数据类型:一个值的集合和定义在这个值集上的一组操作的总称。
(4):算法和算法分析
1.算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。
算法五个特性:有穷性,确定性,可行性,输入,输出。
2.算法设计要求:正确性,可读性,健壮性,效率与低存储量需求。
3.算法分析:时间复杂度,空间复杂度,稳定性。
http://www.dxsbao.com/shijian/448296.html
点此复制本页地址
弘扬传统文化,传承书画艺术……
山西农业大学信息学院 山西农业大学信息学院查看全文 >>
青春如同一首歌,它的内涵就是让你用如火的精力唱出它的生命,同时它又是一个梦,让你用坚实的足音将它羽化为现实的辉煌。我们的青春只有一次,现在,青春是用来奋斗的;将来,青春是用……
山西农业大学信息学院 山西农业大学信息学院查看全文 >>
5月14日-15日,由山西省学生联合会、山西省青年志愿者协会、山西农业大学信息学院、山西农谷管理委员会联合主办,山西农业大学信息学院承办的山西省第五届“乡村振兴·青年先行&rdq……
山西农业大学信息学院 山西农业大学信息学院查看全文 >>
一个温暖的团队,一支有为的队伍,一颗进取的心,历经四季生长,犹如青藤般柔软坚韧、翠绿明媚。……
山西农业大学信息学院 山西农业大学信息学院查看全文 >>
暮春之日,万物并秀,所有的生命都满怀梦想茁壮成长。回首过往,那些饱含满腔热血服务西部的志愿者们的激情不曾褪去。此刻,对于这些青年来说,或许已不再是当年那个意气风发的少年,褪……
山西农业大学信息学院 山西农业大学信息学院查看全文 >>
浮生短暂,人生如梦。感叹人生,是曾经没有过轰轰烈烈的壮举,觉得渺小,感到平庸;是现在重复简单的生活曲调,感觉烦躁。沉迷戏剧,幸福的暗淡光芒将会冲散七零八落的迷茫;梦想的沸腾……
山西农业大学信息学院 山西农业大学信息学院查看全文 >>
味蕾遇见不同的食材的那一刻,才是最美妙的开始。5月4日下午,山西农业大学信息学院青藤书院素食行动之“Q仔厨房”第3期带领大家亲手制作美味、品味素食、感受阳光的温暖,在青藤小院的厨……
山西农业大学信息学院 山西农业大学信息学院查看全文 >>
人生长路漫漫,但不过区区几十载。在这短暂的一生中,又有着许许多多命运的转折点,而在这些曲曲折折的人生路途中,又有多少灵魂依然保持着最初的模样。就让我们走进戏剧节,探寻命运背……
山西农业大学信息学院 山西农业大学信息学院查看全文 >>