软考知识点---14程序设计语言基础15数据结构与算法

• 📢博客主页：盾山狂热粉的博客_CSDN博客-C、C++语言,机器视觉领域博主
• 📢努力努力再努力嗷~~~✨

⭕程序设计语言基础

👉包含C语言数据的定义与运算、分支选择结构、循环结构、数组、函数、指针

一、数据结构与算法

（一）数组与矩阵

1、数组

 📑例：一个5行6列的二维数组arr中各元素占4个字节，其中数组元素arr[3][5]按列存储的存储地址为多少？arr+（5*5+3）*4

 2、矩阵

👉稀疏矩阵

答案：A，代入法

 👉三角矩阵

（二）数据结构

💡包括数据的逻辑结构、存储结构、运算

1、逻辑结构

👉线性结构

 

👉非线性结构

树、图

2、存储结构 

 

二、线性表

👉线性表是最简单、最基本、也是最常用的一种线性结构。它有两种存储方法：顺序存储（顺序表）和链式存储（链表&#