数据结构(第一篇:介绍数据结构及其重要组成部分)
(1):数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素的集合。是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。
(2):数据结构包含逻辑结构、物理(存储)结构、数据运算三个部分,其中逻辑结构分为线性结构和非线性结构,物理(存储)结构分为顺序结构、链式结构、索引结构、散列结构四个部分,数据运算分为插入运算、删除运算、修改运算、查找运算和排序运算。
(3):基本概念和术语:
1.数据:对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
2.数据元素:数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
3.数据对象:性质相同的数据元素的集合,是数据的一个子集。
4.数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
5.数据类型:一个值的集合和定义在这个值集上的一组操作的总称。
(4):算法和算法分析
1.算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。
算法五个特性:有穷性,确定性,可行性,输入,输出。
2.算法设计要求:正确性,可读性,健壮性,效率与低存储量需求。
3.算法分析:时间复杂度,空间复杂度,稳定性。
http://www.dxswb.com/shijian/448296.html
点此复制本页地址
三月春风拂面来,雷锋精神暖心怀。为深入传承雷锋精神,弘扬“奉献、友爱、互助、进步”的志愿服务精神,三月,西南石油大学(南充)土木工程与测绘学院组织开展了“雷锋月”志愿服务系……
李苏衡 西南石油大学土木工程与测绘学院查看全文 >>
为弘扬雷锋精神,凝聚青春力量,创建整洁优美的社区环境,自三月起,西南石油大学(南充)土木工程与测绘学院联合油院路社区组织各年级专业团支部前往双女石公园及清源社区等地累计开展……
李苏衡 西南石油大学工程学院查看全文 >>
为展现2023年“三下乡”暑期社会实践的风采,进一步总结活动中的实践经验,检验教育成效。9月14日中午,土木工程与测绘学院在第四教学楼4517教室举办了以“实践践行使命,青春风采激昂”为主……
李苏衡 赖昱竹 西南石油大学土木工程与测绘学院查看全文 >>
为迎接2023级新生的到来,展现学院学生积极向上的精神风貌和多姿多彩的校园文化。10月15日晚,西南石油大学南充校区土木工程与测绘学院在体育馆举办了“星光不负,共追绮梦”迎新晚会。学院……
李苏衡 西南石油大学工程学院查看全文 >>
回首使命依然在,展望未来开新篇为认真贯彻习近平总书记系列重要讲话精神对青年学生工作的重要指示,充分发挥团、学组织“自我管理,自我教育,自我服务”的工作职能,弘扬学院“务实高……
李苏衡 赖昱竹 张 西南石油大学土木工程与测绘学院查看全文 >>
在全面学习宣传贯彻党的二十大精神的开局之年,传播和弘扬红色精神是新时代发展的必然趋势,西南石油大学南充校区“柚遇红旅,童心同行”志愿者代表队积极推进红色文化传播工作,开展红……
李苏衡 西南石油大学工程学院查看全文 >>
蓝色志愿集合,共驻防疫堡垒近日疫情来势汹汹,为全面加强校园疫情防控,排出风险隐患,切实保障师生的健康安全。11月6日,西南石油大学南充校区对全体师生进行了核酸检测,经过6个小时的……
@~~ 西南石油大学工程学院查看全文 >>