Data structure notes（8.30）

本文用以记录数据结构课程笔记
8.30
1.基本概念
由大到小，数据>数据对象>数据元素（基本单位，又称节点）>数据项（最小单位）
2.指针复习

// 指针学习.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

int main()
{
    int number = 5;
    int* ptr1 = &number;
    int** ptr2 = &ptr1;
    int*** ptr3 = &ptr2;
    printf("number address:%p\n",&number);
    printf("number value: %p\n", number);
    printf("ptr1 address:%p\n", &ptr1);
    printf("ptr1 pointing value:%p\n", *ptr1);
    printf("ptr1 value:%p\n", ptr1);
    printf("ptr2 address:%p\n", &ptr2);
    printf("ptr2 pointing value:%p\n", *ptr2);//ptr2 pointing value为解引用（提取）里面保存的地址，得到应为ptr1 value
    printf("ptr2 value %p\n", ptr2);

}

3.基本的逻辑结构
线性结构如学籍系统，树状结构如家族关系，图形结构如七桥问题，集合结构
逻辑结构G=（D,R）
D={a,b,c,d,e};
R=r
r={(a,b},<c,d>,…};
圆括号表示单向关系，尖括号表示双向关系