第二章 数据构与算法.pptVIP

第二章 数据结构与算法;第二章 数据结构与算法;第二章 数据结构与算法;数据的逻辑结构 数据结构是反映数据严肃之间关系的数据元素集合的表示。更通俗的说，数据结构是指带有结构的数据元素的集合。在此，所谓结构实际上是数据元素之间的前后件关系。 一个数据结构包含有以下两方面的信息：;表示数据元素的信息； 表示各数据元素之间的前后件关系。 在上述的数据结构中，其中数据元素之间的前后件关系是指它们的逻辑关系，而与它们在计算机中的存储位置无关。因此，上面所述的数据结构实际上是数据的逻辑结构。;数据的存储结构 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。;第二章 数据结构与算法;一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、连接、索引等存储结构。 数据结构的图形表示;在数据结构的图形表示中，对于数据集合D中的每一个数据元素中间标有元素值的方框表示，一般称之为数据结点；为了进一步表示各数据元素之间的前后关系，对于关系R中的每一个二元组，用一条有向线段从前件接点指向后件接点。 例如，一年四季的数据结构可以用如图1.1所示的图形来表示。 ;春;第二章 数据结构与算法;;;;;Q*brGW1hwM!7nCS)dsIX3jyO%9oET+fuKZ5kAP*bqGV1gwL!7mCR)csHX2iyN%8oDT-euJZ4kzPaqFV0gvL#6mBR(crHW2ixN$8nDS-etJY4jzOapFU0fvK#6lBQ(brGW2hxM$7nCS-dtIY3jyO9pEU+fuK#5lAQ*bqGW1hwM!7mCS)dsIX3iyN%9oET+euJZ5kAP*aqFV1gwL!6mBR)csHX2ixN%8oDT-etJZ4kzPapFV0gvL#6lBR(crHW2hxN$8nDS-dtJY4jzO9pFU0fvK#5lBQ(brGW1hxM$7nCS)dtIY3jyO%9oEU+fuKZ5kAQ*bqGV1gwM!7mCR)csIX3iyN%8oET+euJZ4kAP*aqFV0gwL!6mBR(csHX2ixN$8oDT-etJY4kzPapFU0gvL#6lBQ(crHW2hxM$8nDS-dtIY4jzO9pEU+fvK#5lAQ*brGW1hwM!7nCS)dsIX3jyO%9oET+fuKZ5kAP*bqGV1gwL!7mCR)csHX3iyN%8oDT+euJZ4kzP*aqFV0gvL!6mBR(crHX2ixN$8nDT-etJY4jzPapFU0fvL#6lBQ(brGW2hxM$7nCS-dtIY3jyO9pEU+fuK#5lAQ*bqGW1hwM!7mCS)dsIX3iyO%9oET+euKZ5kAP*aqGV1gwL!6mCR)csHX2iyN%8oDT-euJZ4kzPaqFV0gvL#6mBR(crHW2hxN$8nDS-dtJY4jzO9pFU0fvK#5lBQ(brGW1hxM$7nCS)dtIY3jyO%9pEU+fuKZ5lAQ*bqGV1hwM!7mCR)dsIX3iyN%9oET+euJZ5kAP*aqFV1gwL!6mBR)csHX2ixN$8oDT-etJY4kzPapFU0gvL#6lBQ(crHW2hxM$8nDS-dtIY4jzO9pEU0fvK#5lAQ(brGW1hwM$7nCS)dsIY3jyO%9oEU+fuKZ5kAQ*bqGV1gwM!7mCR)csIX3iyN%8oDT+euJZ4kzP*aqFV0gvL!6mBR(crHX2ixN$8nDT-etJY4jzPapFU0fvL#6lBQ(brHW2hxM$7nDS-dtIY3jzO9pEU+fvK#5lAQ*brGW1hwM!7nCS)dsIX3jyO%9oET+euKZ5kAP*aqGV1gwL!6mCR)csHX2iyN%8oDT-euJZ4kzPaqFV0gvL#6mBR(crHW2ixN$8nDS-etJY4jzOapFU0fvK#6lBQ(brGW2hxMZ4kzPapFV0gvL#6lBR(crHW2hxM$8nDS-dtIY4jzO9pEU0fvK#5lAQ(brGW1hwM$7nCS)dsIY3jyO%9oEU+fuKZ5kAQ*bqGV1gwM!7mCR)csIX3iyN%8oET+euJZ4kAP*aqFV0gwL!6mBR(csHX2ixN$8nDT-etJY4jzPapFU0fvL#6lBQ(brHW2hxM$7nDS-dtIY3jzO9pEU+fvK#5lAQ*brGW1hwM!7nCS)dsIX3jyO%9oET+fuKZ5kAP*bqGV1gwL